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Introduction 



Voting occupies "a central place in democratic thepry 
and practice: it is the process by which a society con- 
sisting of individuals with disparate preferences decides 
on one coutfse of action. Yet voting is not a. simple pro- 
cess*, and even the earliest analytical work on the theory 
of voting, by Jean-Charles de Berda 4 and the Marquis 6e 
Condorcet in the late eighteenth century, quickly' revealed 
that. seemingly straightforward voting methods could hide • 
surprising logical subtleties.' in the nineteenth century 
these subtleties were further* explored by the mlthematician 
•C*L. Dodgson, whose appreciation of paradox is also evident 
in his literary work under the pseudonym' of Lewis' Carroll. - 
However, the flowering ttf the analytical, theory of voting" 
"is a development of this century, beginning in the lSSO's 
with a series -of 'influential works by Kenneth Arr>ow, Lloyd ' 
Shapley'and tiartin .Shubik,, Duncan, Black, and fcobin 
•Parquharson. In the last twenty-five years, Apolitical 
scientists, economists and mathematicians have built upon 
these foundations an impressive body of ideas known.as 
s6cial choice theory, or the theory of public choice-., My 
goal in this monograph is" to explore some aspects qf ,this 
\theory % which appeal to my aesthetic sense as a mathemati- 
cian, and which also have the potential to 'be useful, in the 
practical design of decision making procedures. 

Chapter'' One deals .with the problem of measurin\power 
in a voting body which must make a series of yes-or-n\ 
decisions, in the design 'of such ^ body, many differc. v 
interests may have to be represented, possibly to varyif 
degrees. One way to do this is to assign representative 
of different interests different numbers of votes. Alter- 
natively, in a onfe-person-one-vote body, voting blocs may 
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emerge which effectively give different interests different 
► numbers of votes. To study the" equity of such a body, we 
need a way to measure the effective voting power of differ- 
ent interests, and analysis reveals that th£ relationship 
of power feo number 'of votes is a subtle one..., The chapter 
develops, a measure off^oting power due to Shapley and 
§hgfbik, and applies it not only to weighted voting bodies, 
but to voting bodies with committees, and to decision- 
making procedures which involve £wo or more voting bodies. 

Chapter Two discusses voting methods which can be used 
when decisions must be made among more ^han two alterna- 
tives. In such a^case,, "parliamentary procedures" can re- 
duce the multi-alternative choice* to a sequence of yes-or- * 
no choices, but such a reduction is subject to a number of 
logical problems. The chapter presents eight other common 
voting methods, including plurality voting, elimination 
proceddflfes, the Borda count,' and various "Condorcet voting 
methods." These methods are evaluated according to a 
collectip/i of reasonable criteria (one might think of *them 
as axioms) which an! j.deai voting method might 'Satisfy.^ 
Although no method is uniquely best, "some methods do appear 
to be superior to others. t ^ 

<. Chapter. Three discusses two recent approaches* to al- 
lowing voters" to record the intensity of their preferences 
^over^ e^dpr^ection of alt'fettjtytives. One very simple method 
is^ approval voting , which allows^ voters' to vote for as v many 
al\^er natives a*s they "approve of . " An op'timal strategy un- 
der such' a system, at least in ignorance of °how, otner vo- 
ters /ee^ is tQ vo,te fbr those alternatives which are L 
abpve average, according to your? preference intensities. A 
second method of obtaining vpter intensitiesjis to allow • 
voters^to place numerical bids .on alternatives. Here the 
map.n problem 1 is how to ericouracje honesty in the placing of 
bids, and* the chapter discusses a very recently developed 
process which does this>^ This "preference revealing 
process,"* is closely connected to both auctioning tjy sealed 
bids*, and the 1 * f ree-ridei: problem in welfare economics. 

I shoul^dy a word about^the^lc^e^of ^mathematics in 
this, monograph. The mathematical prerequisites are mini- 
mal — some knowledge of permutations and combination's and a 
bit of algebra in Chapter One, and only the ability tc> 
follow a logical argument in Chapters Two. and Three. I 
believe these ideas should be interesting- to social scien- 
tists as well/as mathematicians, and I have tried to make 
them accessible to as large' dn audience as possible.. .How- 
ever, i^there are no -formulas, in Chapters Two arid Three," I 
think that there is much which as recognizable as a* niathe*: 
matical way of thinking, in particular, a mathematician 
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should feel very at hpme with, the axiom-counterexample 
method of Chapter -Two. in many areas of Social science, • it 
may be that mathematics can contribute moire by its method 
of thought than by the application of any specific mathe- 
matical technique. 

It is possible, Of course, to treat all of the sub- 
jects in'the monograph using more formal mathematical 
techniques, and much of the research lite/atiire does this. 
For the reader with mote mathematical background, I w6uld 
recommend doing the problems at the end of each chapter, 
and then following the bibliographic notes to more advanced 
work in t)k references, I* hope, that ajl readers will find' 
• some of the problems interesting ,. -and some of, the refer- 
ences '.worth pursuing. Solutions for most of the problems 
appear^at the end of the^nonograph, ^ 

Some of the examples in the text involve decision 
making in an environmental context. This reflects 'the his- 
torical genepis of the monograph; Most, of it vras ^written 
( while I was visiting in the £epa»tmeftt of Environmental 
Engineering Sciences a*t the University of Florida, on a 
Rockefeller Foundation Environmental Fellowship, in deal- 
ing with environmental probjems, it has become\incr e *sing- 
ly evident that 'technical engineering knowledge has to be 
supplemented by* a good deal of flexibility in soliciting 
and using information abodt public preferences and values, 
Hencer environmental engineers l^ave an interest in the 
recent work in social choice theory, Dr, James Heaney and 
the studepts in his seminar on "Political Analysis" at the 
University of Florida were the critical first audience for 
much of the material in this monograph, and made many 
suggestions for its improvement* An earlier version of the 
monograph, under the 1 title Introductio n to- Social Chflige 
Theory for Environmental Decisi on Making , 'Was published by 
the American Society of Civil Engineers as Technical 
Memorandum #36 in the Urban Water .Resources Research 
Program* I am grateful to ^:he" ASCE- and to the series 
editor Murray McPherson for encouraging me. to make* the 
material available to a wider^udience, * 

I also owe thanks to a number of other- people who read 
and criticized part or all of the 'manuscript at various V~ 
xtage^— Steven Brams, Peter Fishburn, Jerry Giistafson, 
l^amuel Merrill, Kay Strangman', Nicholas Tideman, Robert 
Thrall, and Robert Weber— and to the 'staff at UMAP for 
< ; their efficiency and* cooperation, 

t ( Philip D, Straffin Jr, » > 

: ^Beloit, tfisdonsin * ' 
-■ tiarch, 1 980 . * 
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1 Power in Voting Bodies 



• . U — The ShaPlev-Shubik T ndex of vnMncr Pnwp r 

Social decisions ace made by, a variety of legislative 
bodies and elected or appointed commissions in which many 
different interests are represented to varying degrees, in 
analyzing or designing such, bodies, a fundamental question 
which must be addressed • is: "How much power do qertain 
, individuals or interests have' in this body?" For instance, 
if. we can answer this analytic question, we are at least in 
, a position to consider the'assQciated ethical question: • 
"Is this amount of power commensurate with v the power that 
those individuals or -interests ought to have?*. 

Of course, the worxl "power" as it is used in these 
questions is a highly ambiguous term. There are many kinds 
s of power, and sx>me of them, such as "persuasive power," are 
clearly unquantif iable. What , analyses have been able to 
quantify is a very abstract' form of voting DQ w*r r wh ich is, 
roughly, the chance that a given individual's vote, or the 
bloc of votes controlled by an interest group, will be cru- 
cial to the decision voted by the body. In "this cnapter we 
will describe the* most well known measure of voting power, 
due* to^Shapley 'and Shubik [12], a^hd demonstrate several 
possible uses for it." Clearly, a voting power measure will 
tell us only a little about a voting body. Interestingly, 
though, the little it can tell us is just at the /right 
level of abstraction to be useful to those who mitet dfisiin 
a voting body.,, in addition/ the Sl?apie>rShubik. measure of 
voting power is based on a model of coaliti^f ormation 
which may ma<Ke it applicable even to a body where few for- 
mal votes are taken at all. 

To illOstrate the reasoning behind ghapley and 
Shubik\s voting power measure, consider a four-person com- 



mittee in which each member has tine vote. Call the members 
of the committee A r B r C and D, v and let A be the chairman.* 
The committee is faced with a series of motions or "bills, M 
<on each of which the members will vate "yes" or^ "no." 
Since a 2-2 voting deadlock is possible rS-t is agreed that 
the chairman A will be empowered to break ties. This tie- 
breaking rule obviously gives A more voting power than the 
other ^committee members. H$w much mor"e? • ^ 

Shapley and Shubik consider the pfoces^ of building 
coalitional support for a particular bill. The bill might 
be most enthusiastically supported by r say r merger B, se- 
cond most entljuAia-S±ically by D r next most »by A f and least 
by Cu Thus B would beyirst t.o join a coalition in support 
of the bill, followedlfcy D. \ Xt* this point the bill would 
still lose^ and in -fact it will be able to win only if the 
coali'tion can gain the suport of the next most enthusiastic 
member A. Gaining ^A's support may require considerable 4 ' 
modification of the original bill, so that member A has 
considerable say pver the form in which the bill will pass, 
if ^fe passes. 4 A has the' crucial power in this situation. 

In an abstract setting, we would not have a priori 
knowledge .about possible orders of^coalition formation. 
Shapley and Shubik hence propose that to measure abstract 
voting power, we shoulcf'consider' all^orders* equally lively. 
For each order, one member will be pivotal in the sense * 
that A was aboye:' the losing coalition will become' winning 
precisely wKen that, member joins it. The pivotal member 
holds the power. Hence, *a§ our measure of a member's vo- 
ting power we use the probability that that member will be 
pivotal* assuming that all orders of coalition, formation 
arer equally likely. 

/ For our four-person example, there are 4! = 4*3*2*1 = 
24 possible orders. The chairman A is pivotal in 12 of the 
24 orders, while each of the other members is pivotal in 
only 4 of the orders. I 'have underlined the*pivotal member 
in each order: * 



AfiCD 


AD6C 


BCAD 


.CABD 


CD£B 


•$B£C 


< 


AJJDC 


ADCB 


BCD A 


CADB 


CDJ3A 


DB£A 




A£BD ^ 


BACD 


BDAC 


CB£D - 


D£BC 


DC£B 




ACDB * 


B£DC 


BD£A* 


CBDA 


D£CB , 


DCfiA 


i 



The Shapley-Shubik power indices of the members are thus 12 
out of* 24 for A, 4 out of 24 for B, etc.:* * 

(12/24, 4/24, Vj4, 4/24) or (1/2, 1/6, 1/6, 1/6)".' 
A B * " C D A ' B . c D 

The chairman 1 s\ tie-breaking ability has given him JJiL£e_«a „ 
times as much power as e,ach of the other committee members. 
It is this kind of non-intuitive result which makes the 
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Shapley-Shubik index ^a v useful analytical tool* We would 
Only design this "kind of voting rule for a committee if we 
were willing to give the chai.rman that much power* In the 
'remaining section^ of this chapter, we will see other uses 
of the Shapley-Shubik index** 

'Although Shapley and Shubik presented their^power in- 
dex to in terms of the specific model of coalition formation 
given abpve, it «is remarkable that many other seemingly 
dffferent approaches 'to voting power lead to exactly the 
same* index. For instance, Shapley and ShubTir^Dinted- o&t — - 
in [12] that if instead of > passing power we consider 
blocking PPWer y i.e., coalitions forming to defeat a bill,, 
a model analogous to that above will lead us exactly to the 
Shapley-Shubik index* (This follows immediately from the 
fact that a member who is a ^passing pivot in an order^ will . 
be a blocking pivot in the reverse order. 0 The index 
measures blocking power as wedl as passing power* / 

It is also- 4 possible to derive the Shapley-Shubik index 
fronra voting model which makes no mention, of coalition 
formation at all^ Suppose that each bill which comes be- 
fore lour voting body has some a priori "acceptability 
level" "p (0 £ p £ 1) , which is the probability that any 
given member 6f the # body will vote for it* The p for an 
individual member 1 on some bills will be low, and on other 
bills will be high. Assume that any, value of p between 0 
and 1 is equally likely. .Now, to measure the voting power 
of a member we ask: "What fraction'^of the time will his 
vote be crucial to the outcome, in the sense that changing 
his vote would change the, outcome?" it is proved in [15] 
that the answer to this, question, un^er the * acceptability . 
level" assumption, is precisely equal to „ that member's 
ShapleyrShubik index.* 

The fact that the Shapley-Shubik index" appeals at the 
end of so many disparate chains of 'reasoning is strong ' 
evidence that it is a' natural measure of" voting power* 
Since its appearance in 195^' it has been widely ^accepted * 
and. applied by political scientists* The bibliographic 
notes at the end of this chapter give references to dis- 
cussions of, the Shapley-Shubik index, and to. its only ma- 7 * 
jor competitor, another power index due to John Banzhaf 

in. - - 1 . t 



* *The Shapley-Shubik in^ex can also justified as the spe- 
cialization to voting games of the classical Shapley value , a 
well-known solution concept from the mathematical theory of n- 
person cooperative gameS. As* such, it can be" characterized as 
the only measure of. voting power which satisfiesNa certain col-r 
lection of*si'mple axioms.. Hie axiomatic approaoh\*> the Shapley 
value is discussed critically in Chapter 11 of [9] The result 
of specializing the axioms to voting games is reviewed in /Section 
3.1 of [13]. " ' 
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Weighted voting Rodi^a 



In some voting situations it may/ be r t ea£onable to 
weigKfc^one individual's vote more thin another's. In many . 
county governments in New York State/, for instance, each 
town has one representative but the /votes of representa- 
tives from ^larger towns are weighted more heavily. In the 

.Council of Ministers of the Eiiropeafn Community, the repre-*\ 
sentatives of France, Germany, Italy and England have more- 
voting weight than the representatives from Belgium, the 

' Netherlands, Denmark, Ireland and /Luxembourg . Corporate 
stockholders 1 votes are weighted by the .amount of stock 
they ovh. In the German Genbssenjschaften (river basin 
wate^ quality management agencie % sj voting weight'is often 

.apportioned among industries and muncigalities according to 
the amount of ipollution each contributes.- (See {7] for an 
analysis of this seemingly perverse" voting system.) 

.Formally, a 'weighted .voting body can be represented by 
a symbol ^ * * 



[q 



tf 2 / 



w nl 



Here, through w n are the voting weights (numbers of 
votes) of ^ the n members of,the*body, and q is the '"quota" 
of votes necessary to pass a motion. (We require that q be 
larger thah (w^ + '.;. + w n )/2,) For example, th* weight- 
ings of the six'.members 'Of the Council* of Ministers of the 



E^urope^n Economic Community as it was in 1958 could be re- 
presented by the symbol * - 



[12 ; 4, ''4, 4, 2, 2, 1] . 
F G I B 'N L 



( 



France, Germany and Italy had four votes each, Belgiulh and 
the Netherlands two votes eacfc, and Luxembourg a single 
.vote^witfc 1*2 'of; the'17 t votes being necessary to pass a 
motion.. (These figures are .from'' [3] ) p. 184.) 

Shapley-Shubjik power analysis can -reveal^surprising 

. proper£ies of weighted voting bodies. For instance,* let us 
consider -the 1958 European Economic Community. The theory 
of permutations tells'us that there are 61/(312,11 1) = 60' 
distinct "orders in which we' can arrange the numbers 4, 4, 

,'4, 2,. 2/1.. Of these~60 orders, it turns ojit that a "4" 
occupies the pivotal position in 42 orders, a "2" occupies „ 
the pivotal position in 18^orders', ,and the ?1". never , occu- 
pies the pivotal position. The Shapley-'Shubik indices for - 
the members were , * • " '* 



> (14/60; ,14/60, 1 4/60, 9/60, 9/60, 0) .„ 

V TP ' * * G . I B N h 
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Thus, the voting power of the members was definitely not in 

proportion to their numbers of votes: 

St ^ t- 

Percentage Percentage 
of Votes * of Power 

France, Germany or Italy # 23*5%' 23*3,%' " 5 

p^l^ium or Netherlands, 11.8% '15.0% 

' Luxembourg * 5,9% 4 0.0% 

., • 
Belgium and the Netherlands had more power ,than their num- 
ber of votes would indicate, and Luxembourg had -no power at 
all in this voting body* • 

It is easy to see why Luxembourg has no power: it can 
never be pivotal because it can never change a losing co- 
alition into a winning .coalition. For it to dp so, "there • 
would have to be some coalition not including Luxembourg 
with exactly 11 votes, but all coalitions not including 
Luxembourg have an even number of votes. Since any coali- 
tion which would lose without Luxembourg would also lose 
* with Luxembourg, no coalition cares" whether it includes 
Wtuxembourg, or not. In the language of the theory , of ""voting 
games," Luxembourg is' a "dummy." Analysis using the 
Shapley-Shubik power index can reveal the presence of 
dummies — surely an inequitable feature in a voting body. 

Even if; there are no dummies, the distribution* of 
power may be much different than the distribution of' votes. 
.Consider for example: * 

< 

• 15* ; 2, 2, 1, 1] . 
A B C D 

There are six possible orders: 

22U 2121 2112 1221 12^2 1122, 

and a " < 2 n pivots in five of them. The power indices are: 
(5/12, 5/12, 1/12, 1/12). 

4 and B have only twice\the number of 'votes of C and D, but 
five times the amount of power, if we need to design a 
weighted voting body, we can use the Shapley-Shubik ' index 
to avoid such noh-obvious inequities in the distribution of 
power. For county governments in N,ew York, the courts have 
ruled that any prpposed weighted voting Scheme must be ac- 
companied by a power analysis, and that the proportion of 
power -of a representative should not differ from the pro- 
portion* of the population he represents by more than about 

'7%. (See (5] and [6] for details. i 

Table 1 .1 lists the Shapley-Shubik power indices lor 
all structur ally distinct weighted voting bodies with €pur ' 
or fewer voters. By "structurally distinct;." I mean the 
following. Consider t*he weighted voting body . 



wjuelv'is not in the list. The winning coalitions in this' 
'body are AB,.-AC, BCD and all^ coalitions, which include pne 
of these (ABC, ABD, ACD and'Agd*)-. AB/ AC, and BCD are 
called the minimal winni ng coalitions ' nf the voting body. 
Any voting' body which -has these- same minimal winning coali- 
tions will have the same pivotal^members for all orderings 
and hence the same distribution "of power./ We say two- 
vofeing bodies with the same minimal winning coalitions are • 
structurally equivalent. For instance', any four-person 
voting body with/a/<3ummy is* structurally equivalent to a 
three person voting body. Looking down the list of combin- 
ations in Table 1.1 for minimal .winning coalitions AB, AC* 
and^ BCD, we see that [6; 4, 3, "2, 1J wo,«ld, be structurally 
equivalent r to 15; 3, 2, 2, 1], and hence has Shapley-Shubik 
indices of <5/12, 3/12/ 3/12, 1/12). • ' . 

Finally, notice that a votirig rule^which dees pot 
explicitly mention voting wefgbts may still 4 be' v structurally 
equivalent to weighted voting. -For instance, in our" first ' 
example of a four-peusbfT committee with a tie-breaking 
chairman (page* "2) * the* minimal winning coalitdons are AB, 
AC, ,AD and BCD. From Table 1.1 we see that this* voting 
,body is .structurally equivalent to the weighted voting body 
[3; 2, 1, 1, 1] . * m * k . * " 

TABLE 1 .1 

> r* 

SHAPLEY-SHUBIK INDICES OF WEIGHTED VOTING 
*' BODIES WITH FOU?t-©R FEWER VOTERS 

Minimal • , " Sample Weighted ' 

Shapley-Shubik Indices 
(10 ■ 

(1/2, 1/2J 
U/3, 1/3, 1/3) 
(1/3, 1/3, 1/3) 
(4/6, 1/6, 1/6) 
(1/4, 1/4, 1/4, 1/4)" 
(1/4 ,' 1/4,' 1/4', 1/4) 
P/6 - , 1/6, 1/6, 1/6) 
(3/6, 1/6, 1/6, 1/6) - 
(9/12, 1/12, 1/12, 1/12) 
(2/6, 2/6, 1/6, 1/6) 
(5/12, 5/12, 1/12, 1/12) 
(7/12, 3/12, 1/12, 1/12V- 
(5/12, 3/12, Vl2„ 1/12) 



Winning Coalitions Vbting Body 



A * 


[1; 


1] 








AB 


[2; 


1 • 


/ 1] . 




AB, AC, 'b^ 


[2; 


l; 


1, 


1] 




ABC t 


[3; 




1, 


1] 




AB, AC 


[3; 


2, 


1, 


1] 




ABC, ABD, ACD, BCD 


[3; 


1, 


1, 


1, 


1] 


ABCD 


[4? 


1, 


1, 


i, 


1] 


AB, AC, AD, BCD 


[3? 


2, 


1, 


i, 


•1] 


ABC, ABD, ACD 


[4? 


2, 


1, 


1, 


1] 


AB, .AC, AD ' 


[4? 


3, 


1, 


1, 


1] 


AB', ACD,\BCD 


[A; 


.2; 


2, 


1, 


1] 


ABC, "ABD 


19} 


•■2, 


1, 


1; 


1'] 


AB, ACD* > 


[Si 


3, 


2, 


1, 


1] 


AB, AC,' BCD 

*• 


IS; 


3, 


2, 


2, 


U 



■J- • 



r 



. L^J The Power of Voting Blocs " 

Even in voting bodies where every member* casts only a 
slng-le vote,/ some members with common interests may vote 
together— they may form a voting bloc , if £his happens, it 
will affect the distribution of power in the voting body. 
In fact, one can analyze a voting body with blocs as though 
it were* a weighted voting body. For. instance, in a seven 
person ,committee that is voting by majority rule, suppose 
that three voters form a voting bloc. The result can be 
thought of as the weighted voting 'body [4? 3> 1, 1, 1, 1] 
which would have power indices (6/10, 1/10, 1/10, 1/10, 
1/10)£ The three-person bloc thus has 60% of the power. 
If four voters form a bloc, the result is [,4; 4, 1, 1, l| 
in which the bloc has ah^ the power and the other three. 

. members are dumpies. 

As this example makes* clear, a single voting bloc in 

.an otherwise heterogeneous voting body can have a dispro- 
portfortate amount of power, . For an example, consider the 
North Central Florida Regional Planning Council, North 
Central Florida is largely rural and the only major city is 
the university city of Gainesville, which contains about 
22% of the population of the planning area. There are 36 
members on the .planning council, representing both cpunties 
and municipalities, Gainesville is ' represented directly by 

,"8 representatives, and indirectly by another 5 representa- 
tives from Alachua County who reside in Gainesville, It 
thus h|S as many as 13/36 = 36% of the votes on the coun- 
cil. No other county or municipality has more than "two 
representatives. Suppose that, at "least on some issues, 
all <13 council representatives from Gainesville voted as a 
fc>loc. We could represent the result as a weighted voting 
bpdy . * % 



[19; 13, ,1, 1, 1 1, 1 

G 23 ^ 

There are 24 distinct orders, according as G is listed l^st, 

2nd, ,,,, 24th, G will be pivota^when it is 7th through 

19th, i,e, in 13 of the 24 cj^ers/ Hence the Gainesville 

. bloc would have lj/24 = 54% of the voting power, 

^ There *is a staple formula f dr^fc^e ^voting power of a 

single voting bloc of size x in" .a voting body df si2e„i* * 

with a winning quota q. First, define b = n - q + 1 to be 

the blocking quota , which is the number of votes necessary 

■v <• 

to keep a motion from passing. Then the 



n-x+1 



if x 1 b 



powef ^pf a 'blqp of size x = j n -x+l i>f b ^ x ^ q 

1 if q 1 x. 
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?or the above Florida . example, n = 36 / q « 1 9, b = 1 8, 
x = 13 < b. Hence the power; of the bloc is » • * 

** / • 

36-13+1 24 34 ' i- , 

as we, found directly, above. " 

Even more interesting things can happen When two 
voting blocs form within^a voting body-. .For instance, 
suppose that in an environmental commission of siz*/ll, 
voting by majority rule, there is an environmentalist bloc 

—E-pf^size-e-and^an— industrialist bloc I of size'i. The 
members of each 'bloc vote together, but the -two -blocs are 
not assumed to be necessarily opposed. Tabled >2 illus- 
trates the results of a power analysis for three differen£ 

v combinations of e and i, fc 
* * 

TABLE 1.2 • . 9 

P^WER OP TWO VOTING BLOCS IN AN 11 -MEMBER VOTING BODY 



Number 
of Bloc 
Members 


'% of Vote 
Controlled 
by E 


% of #Power 
• Held 
by E 


% of Vote 
Controlled 
" v by I 


% of Power 
• Held 
. by I 


e=2,i=2 
. e^4,i=2^ 
e~4 , i=4 # 

9 % 


18.2 
36.4 ; 
36.4 


19.4 
47.6 ' 
' 30.0 


18.2 
, 18.2 ' 
36.4 


19.4 
14.3. 
30.0 



Two small fc^ocs^can both gain power at the expense of other 
voters. One^arge bloc can gain power at the expense of a 
smaller -^bloc ana' other voters. Finally', two large blocs 
actually loss power to the other voters.* One. can see why * 
this happen^ for example, in / 



I6t 4, 4, 1 „ 1, 1] 

; ' e.i * 



In situations where E^.and I are. opposed, the individual vo-l 
ters who beloag. to neither bloc hold the balance of power. 

The formula fox the power of a bloc of size x when 
there are two blocs of sijt€s x and y in a voting body of 
size n and winning quojfe^q, is only a little .complicated 
It uses the* notion of > "triangular numbers:" 



T a = 



atfUI if 



2 

0 if a < 0. 



4 . \ 

In terms of triangular numbers, the power of a bloc of 
size x = 



/ 



T g-y + ^b-y " T g-x-y " T b-x-y 



if x i b 



2 T 



1 +. 

2 



r b-y 



q+b-x-y 



'q-x-y 



2T 4 



q+b-x-y 



if b 1 x i g 



if q 1 x 



Thus, the power of the bloc of size x depends not only on 
x f but also oti the size y of the other bloc, In the 
example -above,, when x = 4 .and y = 2, with q = 6 = b, the 
power of the bloc of size 4 is 



r 6-2 + T 6r2 



A 6-4-2 



- T 



2 T 



6-4-2 , 



T 4 " 



6+6-4-2 



10 



21 



0.476 



as in Table 1.2." N * > 

t . In the -course, of '-designing a voting body, it may be | 
•wise 'to consider the effect which potential voting blocs [ 
could have on the "Sitetribution of power. Such potential 
voting blocs could arise in a variety of way's: from, geo- 
graphical proximity, political, connections, common inter- 
ests as polluters, and other common .economic or environ- 
mental .interests. For instance, Edwin Haefele irfi [4 V ] does 
potential voting bloc analyses of ,a proposed Potomac Basin 
Commission,, the San Francisco Bay Commissi op, a proposed 
Pennsylvania-New Jersey-Delaware air pollution agency, and 
th^ Minneapolis-JSt. Haul Metropolitan Council. He consid-v 

. ers'^otential v'oting blocs arising both from political > \ 

t jurisdictions and from common interests. ' 

v . \-A Committees ^ . h 

1 ' In a.vobing body *with a large or technical agenda, 
prelinvinary decisions are pften referred to committees.^ 
Even in less complicated bodies, a steering^committee mayfr 
set the agenda. before' the main body meets. In such situa- 
: tions, a proposal may have to win the approVaJ of a major r . 

ity of the committee befor-e it can evfen appear^bef ore the ' 
• main body. It must' then also be approved by^ a majority of 

-£he body; rt^Ts - Cle^r— t-hafejnem^er.s of the committee have 
more, power over issues ori which tfhey have .jurisdiction 'tfcari 
other, members of 't'he 4 voting body. How much more power do 
they have? • * * . - . " • 

Consider a three-person committee in a nine-person 
voting body, wher^e both the committee and the* body » act by 
majority rule. Call the committee members A's and the 

* other members B's, so that^the body has members AAABBBBgB. 
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18 



To be approved, a proposal must have the support pf at 
least five members, including at least two A»s^ There are 



(!) 



3!6i 



= 84 



possible orders* ijf which we can arrange the 3 A's and 6 
B f 3. In how .many of these will a B pivot? In order to be 
pivotal, a B must be preceded by; exactly four letters/ 

f including either' two A's or all three A's: 

i 



6*4 = 24 ways 



(AABB) £ { ABBB) J*J (*) 
or (AAAB) £ (BBBB) [3] [q] = 4*1 = 4 ways 



28 ways. 



As illustrated above, the theory of combinations tells us 
that these two possibilities can occur in exactly 28 ways. 
Hence B's will piv^t in 28 orders, and A's in the other 
84 - 28 = 56 orders/Nrhe power index of each A will be 



3 84 9 
and the power index of each Bj*i^ be 

L • 23. = JL. 

6 84 18 , 

Thus, any committee member is fou* time* as powerful as any 
non-committee memfier. When a committee structure is' being 
chosen, or a body is turning over its agenda ^to a steering 
committee, this kind of power imbalance should be kept in 
mind* 

There is a simple formula for the fraction of power 
held by th> members (in tot o) of a committee of 4*33 size m 
in 'a voting body of size n, when both the committee and 
the body act by majority rule, as in the example^ above: 
the power of a committee of size m is 

m f 
2n 

Thus the Shapley-Shubik index of each committee member is 
"m 2n* * • 



*The symbol |£j is the combinatorial coefficient which gives 
the number of ways in which m positions can be chosen from among 
n positions. It is calculated by the formula ' n ' - n! 



ml m! (n-m) ! 



. "^10 



19 



T 



ancUtfie Shapley-Shubik* index of each non-committee member 

is ' * " 

JL_ n _nt±n> = JL , 

m-n K \ 2n'. 2n m 

Finally, the J^tia .of the power of a committee member to 
that of a non-committee member is . 



m 2 



n /JL = m '+ ft = i + n- 

n/ 2rv m ' m 



Thus, for* the above example, the indices are 2/9 and 1/18 
arid- the ratio is 4, 'Taking another example, for a com- 
mittee of size m = 5 in 5 voting body of size n = 35, the 
power of a committee member is 

5 70 70 

the power of a non-committee member is 1/70 , and a commit- 
tee member has ' 

1+^=8* 1 m 4 

times as much power as a non-committee member, 

L^5 Decisions Made by Two or Mo re Voting Bodies 

In the United States Congress, a bill must be approved 
by a majority of " both the Senate and House of Representa- 
tives. (It must also, of course, be approved by the 
.President, or his veto must be over-ridden), A regional 
water quality plan may have to be approved by each of 
several committees, commissions a*nd agencies. When two or 
more bodies must each approve a proposal for it to pass, 
how is power distributed amonij the members of the different 
bodies? . * ' m f 

Consider a system in which a proposal must be approved 
by a majority of a three-person £ody (call its members A f s) 
and . by a majority of a five-person- body (call its members 
B's). What is the Shapley-Shubik index of an A in this 
scheme? Looking at all the members together, the letters 
AAABBBBB can be ordered in 



[8]. Jill 
1 3 J 3!5! 



56 



* different ways. For an A to pivot, she must be the second * 
A, and must be preceded by 3 or 4 or*5 B*s: f " * 

*(ABBB) A (ABB) |*j |j*j= 4-3 = 12 ways 

'or (ABBBB) A (AB)* j^j ^ j = 5*2 = 10 ways , ^ 
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6r (ABBBBB) & A 



.mi- 



6*1 = 6 ways 
28 ways* 



Thus., an A will pivot in 28 of the 56 prders and a B will 
pivot in the other 28. Power is shared equally by the two 
bodies. ( 6f course,, ^because the first body is smaller, its 
individual members will have mo.re power. The power index 
of an A' is » 



L 

3 



2 



L 

6 



-while the power of a B is 

L • L - JL / 

5*2 10 



V 



It is not, hard to show-that this result continues to 
hold when a proposal must be. approved by each of two* odd 
sized hc-aies acting by majority rule: the bodies will * 
share power equally. .What Us interesting is the effect 
that changing .the voting rule for one body can have. 
Suppose^ for* instance, that our first body of A's decides 
to require the vote of a.11 three of its members for approv- 
al. • The number of. orders of A's and B's is still 56, but 
an A will now pivot when she is the last A and is preceded 
by 3 or 4 or $ b's; 



( AABBB) & BB 
or (AABBBB) A .B 
or (AABBBBB) & 



(f)t 

(!) (i) ■ 
III i.°) - 



10*1 = 10 



ways 



15» 1 = 15 ways 

21 -1 f 21 wavs 
46 ways. 



The A s together will now have 46/56 or 82%- of the power. 



The power index of an A will increase to 
0.274, 



1 

3 



56 ~ 



'while that of a B will fall to ■ 
The ratio of power between an A and a B wifl increase from. 



\ 



'f § = 1.67 to 21 = 7.67. 



In general, if one of two voting bodies requires a 
larger majority to pass a proposal, that tody will have . 
more # power. This effect should be considered when, a deci- 
sion must be approved byjsetferal bodies, in sequence.' If a 



proposal requires unanimous* approVal hy a planning body of 
three, for instance, and majority approyal by an advifeor^ 
committee o'f five,, the planners will have 82% of the power.* 

^ When three or more bodies 'operating by majority rule 
must .approve a proposal, the strictly symmetrical distri- 
bution of power no longer hold?: The smaller bodies will' 
have slightlw mqre power. Pot example, * Shapley anx3 Shubik 
in their original article [1*2], considered the IKS, 
legislative scheme, omitting the possibility^ of overriding 
+a Presidential veto, as a rule requiring majority approval 
of a bill by each of three bodies, of sizes 1 (the 
President), 1\01^ (the Senate) and 435 (the House), In this 
scheme the President holds one-.half the power, the Senate 
slightly over one-quarter, and t\\e House slightly .^under 

' one-quarter/ 

.. . PROBLEMS ^ 

1) Verify the p6wer indices given in Ta*ble 1,1 for 

a) [5 ; 3, 2, 1, 1] 
m b) [[5 ; 3, 2,2,1] 

'2) Verify the power indices for the 1958 European Council 
of Ministers given on page- 4, ' 

3) To which weighted voting bodies in Table 1.1 are the 
following voting bodies structurally equivalent? What 
are their power indices? 

*) • [17 ; 11;. 9, 8, 5] ' * 

b) [17 ; 11, 9, 7, 6] 

c) . 418 ; 11, 9, 7, 6] ^ „ . 

d) [19 j 11, 9, 7; 6] % 

4) In a weighted voting body with four members, is it 
possible for all four members to have *diSf erent power 1 

* indices? 

5) Verify directly that [4; 3, 1, 1, 1, 1J has power 
indices ( • 6 , .1 , .1> .1 , .10* (page 7T. 

6) * What is the per-centage of voting powe^: held by a 
' single bloc* of size 10 in a voting booty of size 25 if 

the number of ~Votes necessary to win i£ 
a) 13 b) 15 c> 17 <J) 19? 

7) Verify the formula for the power of a single voting 
bloc of size" x in a bo<Jy of size n with winning quota 
q (page* 7). (Hint: The body is' 

~ fq ? x, 1,..., 1 ]. , . m • 

n-x 

* " In which of the positions 1, 2,..., n - x +1 will x 
be pivotal?) 
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8) Verify the figures in Table 1 .2 
*a) directly fronTfhie definition of t the Shap3,ey\hubj,k 

power .index } - 
b) using £he* formula" on page 9~. ' 

*rr ' * * * ' 

9) .Consider a voting body of size 40 with winning quota 
m 21, •containing two voting blocks, »one of size 14 an'd 

the^other of sizfe 11. What percentage of the power * 
will each of these two bloVks -have? Are these 
percentages higher or lower than the' corresponding 
percentage^ the votes? (For an application of this, 
see [14]'.) 'v . " , 



10) 



To see^why triangular numbers come into the formulas 
for Vo voting blocs on page. 9 , -"consider 
110; 4, 2, 1,./., 1 } . 

' _ ^ y " S '\ . - 

ftere are 13*12 = 2T J2 possible^rderings, since both 
x and y may take positions 1 thorough 13. Represent 
'these, orderings as lattice points-in the plane: 




12 3 



4 5 6 7 8 9 10" 11 12 13 
positlorTof x 



I have divided the p&ints into regions. Label each 
region by X, Y, or 0 according as,*, y, or an other 
. voter is pivotal for the corresponding ordering. 
» Check that the number of points in the regions 'labeled 
* is indeed (T 8 -T 4 ) + (T 6 -T 2 ) . Thi^s-lcrnd of -diagram* 
\ for the general case proves the formulas on page 9. 



11) 



12) 



Calculate the power of ^n A and of a B in tfie "body 
ftftflfeB whare a bill -must be approved by at least three 
voters including at least t*?o A's. Check that your 
figures agree "with the formulas on pages 10 and 11. 

\ 

Suppose that in order to be approved by the U.S. House 
of Representatives a bill must not only get a majority 
Qf*the 435 Representatives*, but also a majority of a 
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13) 



31-nvember Rules Committee (to get on the floor), v/hat 
is the ratio of power of a Rules Committee member to a 
non-Committee member? How would this ratio change if 
the Rules Committee were enlarged to 45 members? 

Verify Aat*the total power of a'committee of ^dd size 
m in a voting body of odd size h (both operating by ' 
majority rule) is indeed (m+n)/2n (page 10). (Hint: 
follow the reasoning on page 10 to show that total 
number of orderings in which a 1£" is pivotal is 



a=L : 
2 








fn-ll 

2 




fn-r 

2 




fn-1 

2 


m+1 

i 2 J 




m.-l 

1.2 J 


+ 


rn+3 

k 2 J 




m-3 

L 2 j 


+ . . . + 


2m 

2 



n=L) 



L 

2 



n-1 

m 



where" the equality'is by%" combinatorial identity.) 

Prove the combinatorial identity in 13) by considering 
.the coefficient of x m in the identity s 



14) 



(i + x) 2 (1 + x) ? = (1 +^) n_1 

15) yer-i,fy tha't when a bill. must be approve*] by each of 
. two a3d size bodies acting b}% majority rule, the 

bodies share power equally (page 12). (Hint: for ^ 
each combined ordering, consider the corresponding 
reversed ordering.) 

16) If a bill must be approved by at least 2 of 3* A',s and 
at least 4 of 5 B'/s,*hat percentage of the power is 

/ 'held'by the A|sr? What is the ratio Of , the power of an 
. A to the power of a B? * ' 



17) 



Suppose that a bill milst be approved by a president 
(P) , a majority 6f a three-member Senate (SSS) and a. 
majority of 'a five-member House ( fJHHHH]^ . Calculate 

and of an H. (This calcula- 



the power of 
tion is done 



in 



of afi S, 
[12] J 



BIBLIOGRAPHIC NOTES 



In this chapter, we have_emphasi2eol the Shapley-Shubik 
power index as the most widely accepted measure of^voting 
power. Surveys of this index and some of itsr -uses »in 
political contexts appear in [10] and [11 ft An example of 
the ttower of voting bloqs appears in [14].* Sample uses in 
environmental contexts cjaj}- be found in [4]. ^ • 

The only major competitor 4 of the Shapley-Shubik jndex 
is a voting power index due to John Banzhaf in [1] . (This 
is the index used in New York court cases.) The Shapley- 
Shubik and Banzhaf indices are discussed and compared iti 
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I2i, [8f, [13] and [15] ♦ Included ^in . [8] is a survey of - 
methods for computing the indices for larger votufg bodies, 
, «and many pxamples of weighted voting bodies* " An elementary 
discussion of' evaluating # the Shapley-Shubik index as an 
integral appears in [16] ♦ , - 

In interpreting some of this literature^ the following 
definitions and terminology may be helpful ♦ An n-person 
Cooperative game is a set N of n Players ,, together with a 
specification of the payoff v(S) which each coalition S N 
. can obtain for its members. A simple game is an n-person 
cooperative game in which the value of each coalition is 
either 1 (the coalition is winning ) or 0 '('the coalition is 
l££ing) . A Simsi. simple game is one in Which there are 
not two disjoint winning coalitions. 1 The "voting games"* we 
« have been qonsidering are .proper simple games* 
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2 VotingMethods for More 
than TWo Alternatives 



2.1 The Weaknesses of Sequential Pairwise voting 

In discussing voting powet in Chapter One, we were 
looking only at the case where decisions were being made 
between two alternatives: , a motion* on the floor was to be 
voted on by a 'yes 1 *>r a 'no.* Ip most decision situa- 
tions, the ultimate^fecision to be made is* among mores than 
two alternative^. Probably the most common way of making 
such a decision'.among multiple alternatives is to use a 
■parliamentary procedure' to reduce the decision to a se- 
quence of pairwise 'decisions. Then for pairwise decisions 
the power index considerations of Chapter One can tell us 
how influence is apportioned. . t . 

Unfortunately, reducing a decision^ among multiple 
alternatives to a sequence of pairwise decisions can have 
bizarre effects. Consider a ca§e in which three voters 
must choose* among four alternatives a^- b, c and d, and sup- 
pose the voters have preferences among the alternatives as 
follows: 

« 

1 Voter 1 Voter I Voter * . 

Example 1 a c,. b * 

(3 Voters) b „ 3$ d 

* d % - b * c % 

^ c d a 

■ » • 

Thus, the jy.rst voter has alternative a as his first 
b as his setond 'choice, down to- c as his last 
Consider .the result of sequential voting by ma- 
rule, and suppose that the voters vote according to 
(the above preferences. Suppose alternative a is first 
Ipaired against pi the first ancUsecond voters will choose 
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a and the third will choose b, and a will win by a 2-to-l 
vote* Then if alternative a is paired against c, c will 
win, by a 2-to-l vote* Finally/ when, alternative c is 
paired against d 5 / d.will win, again by a 2-to-l vote* The 
sequence can be shown as 




(Agenda i) 



Hence, alternative d is chosen, in spite of the fact that 
if we look back at the pref ere^nce* lists, we can see that d 
seems to have 'little in its favor, and in fact the voters 
are unanimous, in preferring b to d. Sequential pairwise 
voting can choose clearly undesirable alternatives. . 

Sequential voting is highly sensitive to the 

'agenda 1 - the order in which alternatives are introduced* 
Consider the same voters with the same preferences, but 
'with three alternative agendas: 




(Agenda ii) 



(Agenda i^Li) 



(Agenda iv) 



Hence, in this example any one of the four alternatives can 
be, chosen, depending on the order in which the alternatives 
are brought up for a vote. Chance, or sophisticated manip- 
ulation of the agenda, can have as much to do with the out- 
come as the preferences of the voters. With regard to ma- 
nipulating the agend% Duncan Black [2] has given one rule 
of thumbt the later you^bring up your favored alternative, 
the better chance it has of winning. The idea is that if 
there are other alternatives wh£ch might beat yours, .those 
others might themselves be beaten earlier in the voting. ' 
When many voters reason this way, conflict over the, agenda / 
can replace substantive conflict over the alternatives. 

A third effect of sequential pairwise voting has been 
carefully analyzed in a classic monograph by Robin 



A 



Farquharson [7]. Consider Agenda ii, which chose alterna- 
tive a* ' Alternative a is the last^choice of our* third vo- 
ter, and she mi$ht well ask' if there iV any way she could 
do better. There is, indeed. Oa the first vote in Agenda 
iif our third voter helped alternative b £o overcome alter- 
native" c> Suppose she ha<J voted insincerely fnr c in the 
first vote instead of her true preference fot b. The resuR 
would .have* been « 4 v 




*>d 



(Agenda ii, 
third voter 
insincere) , 



Our third voter has thus achieved her second choice instead 
*of her last choice by this judicious bit of insincerity, 
and in the process has produced a rather undesirable social 

» outcome'. Sequential pairwise voting invites voters to 
think strategically and vote insincerely, 
n Given that sequential pairwise voting is unattractive 

> * n ° these JciTi^s of ways, much attention has beeh 'given to 
analyzing and designing other voting rules for choosing 
among three or more alternatives, in this qhapter we will 
look at/a number of these rules and evaluate some of their 
strengths and weaknesses.- The approach for evaluation will 
be to write down precisely a number of criteria which rea- 
sonable* voting rules might be expected to satisfy, and in- 
vestigate which voting t rules satisfy which criteria. For 
instance, we have already seen one such' criterion in our 
-discussion of sequential pairwise voting, it is classical- 
ly associated with the Italian economist Vilfredo Pareto 
(1848-1 923): , ,,,, 



PflretP Criterion: if every voter prefers an alternative 
x to an alternative y,. a voting. jrule should not 
produce y as a winner. * 

% v 

.Sequential pairwise voting violates this criterion. 

This •axiomatic 1 approach to the study of voting rules 
was pioneered by Kenneth Arrow [1]/ and the*results of his 
and later analyses were both -enlightening and discouraging: 
it* is cjuite easy to write down a short list of reasonable-' 
sounding criteria, and prove that no voting rule can satis- „ ' 
fy all of them. Recent 0 surveys of^ this kind of work can be 
fqund in [9], [16], [19],. [22] ancf [23] . Hence, we cannot 
expect to find a perfect .way o£ making decisions among 
three or more alternatives,. Still, -even in >an imperfect 
world some methods may be better than others. We will t r v , - 
to find some of the better ones. , f "\ 
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2*2 Plurality Voting 

After sequential pairwise ^voting, plurality voting is 
^.perhaps the most widely used voting rule. Each v^oter votes 
for one alternative, and the alternative with the largest 
number of votes wins. Plurality voting* eliminates the 
agenda effect of sequential pairwise voting, and satisfies 
the Pareto criterion. , However, it has long been noted by 
political analysts that plurality voting has its own ■ - 
faults. The following example illustrates two of them.. ' 
-Consider a case in which 9 voters must choose from among 
three alternatives, a, b and c, and suppose that the voters 
have preferences among the alternatives as follows: 



Example 3 
(9 Voters) 



Voters 
a 
b 
c 



2 Voters 

a 
c 



4 Voters 
c 
b 

a t 



One 'notable political example of this kind of situation was 
the 197 0 'New York Senatorial uace between liberal Democrat- 
Richard Ottinger (a) , liberal Republican Charles Goodell 
(b) , and Conservative James Buckley (c) . Under plurality-; 
voting, alternative c wins with 4 ijirst-choi-ce votes, as 
Buckley ^won 'the Senatorial race. The possible inequity of 
this result comes from the fact that a„ 5-to-4 majority of 
voters rank 'C last, and would have preferred > either of the 
other alternatives to c. in fact, if the voters had been 
asked to make pairwise decisions, one could picture the 
results as follows: 

c 

^ 3-to-6 * 
a m b 




with b beating a by 6^to-3 , b beating c by 5-to-4, and a* ~ 
beating c by 5-to-4* Alternative b, which came in las^t In 
the plurality vote, would thus have beaten either of the * 
other alternatives ih pairwise contests* According, to a 
criterion advanced by the Marquis de Condorpet as early as 
1785, b should have been the winner-. This is th~e~* 

Condorcet Winner Criterion : If 4 there is an alternative -* 
x which couj.d obtain a majority of votes i«n 
pairwise 'contests against every other alter- * 
native, a voting rule should choose x as the 
winner* , , • » * 
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The alternative x of this criterion, if % it exists, is 
unique and is called, the Condorcof winn ftr 6 ften there is 
no Condorcet winner-. There is none in Example 1 at the ' . 
beginning of this chapter, for instance/ where Jzhe pattern 
'of pairwise majority wins is' 



re the p 

<r - 




and every alternative loses a pairwise contest to some 
other alternative. The Condorcet criterion simply says 
that if thene is a Condorcet Winner, a' voting rule should 
choose it.- ■ . 

. Our first observ t ation,about Example 2 leads to a kind 
,of reyerse Condorcet criteripnj ^termed the 
{ * 

Cpntiprcet Loser Criterion : If an alternative y would lose 
^ in pairwise majority contests against every other 
alternative, a voting rule should not choose y as 
a winner. * 

Example 2 shdws that* plurality voting violates both of 
these Condorcet criteria^ In* addition, it is clear that 
when there are many alternatives, plurality voting can pro- 
duce a v n extremely weak mandate. Consider, for instance: 



Example 3 
(17' voters) 



Voters 
« a 
b 
c 
' d 
.e 



2 

Voters 
b 
c 
d 
e 
a 



^ Voters 
c 
b 
d 
e 

» a 



3 

Voters 
d 
b 
c 
e 
a 



4 

Voters 

b 

c 
d 
a 



\Here alternative a is the plurality winner, although 12 of 
, the 17 voters rank it last. Alternative b comes in last 
4 ^under plurality voting, in spite of the fact jthat it is 
•everyone's first or ^second choice, and is the Condorcet 
winner. In using only first place preferences, plurality 
, voting does not take into account an equitable amount of 
information about, the preferences of voters. 

A common attempt to overcome these deficiencies is t6 
, cpmbine plurality voting witji a run-off between the top two 
. yote-§etters, if no alternative receives a majority of 
votes on the fiifst ballot, •jphis may not be much of an im- 
provement: it would produce alternative e as the winner in 
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Example 3. Since alternative b is the Condorcet winner it* 
Example 3, we see that plurality voting with a run-off 
still does not satisfy the Condorcet winner criterion. It 
does, however, satisfy the Condorcet loder criterion: the 
ultimate winner must win at least the. pai^wise contest of 
the run-off, and hence cannot lose all pairwise contests. 

Unfortunately, this modest gain is effected at the 
cost of introducing a serteus, perverse phenomenon. Con- 
sider the following: 

* 6° 5 4 2 * 

^Voters Voters Voters Voters 

Example 4 a c b b 

(17 Voters) b a c a 

< c b a c 

In the plurality contest, alternatives a, and b are the top 
vote-getters, and a beats b in the run-off by a vote of 11- 
to-6 and, hence, a wins. Now suppose that the^Uast two vo- 
ters change their minds in favor of alternativeNa . so that 
they now have preference orderings of abc. A plurality 
election would now have alternatives a and c as the top 
vote-getters, and c would beat a in the run-off by a vote 
of 9-to-8. Hence, two voters deciding, that they iike al- 7 
ternative a better produces a win for c. In a recent arti- 
cle about this phenomenon, Doron and Kronick imagine a news 
announcement: "Candidate c -won today, but if candidate a 
had received fewer first place* votes, he would have won" 
[6] . The f olYowing criterion says that we should not allow 
this kind of perverse reaction in a voting rule — 

Monotonicity criterion; if x i-s a winner undej: a voting 

rule, and one. or more "voters change their prefer- 
ences in a way favorable to x (without changing; 
the order in which they prefer any o^her alterna- 
tives) , then x should still be a winner.'. ^ 4 

• Straight plurality voting satisfies the Monotonicity condi- 
tion, but plurality with a run-off violates it. - 

Finally, it is well known tha»t plurality voting, wj.th 
or without a run-off, often places voters in a strategic 
dilemma by tempting them to* vote insincerely. If your fa* 
vor'ed alternative seems to have little chance of winning, 
or ©replacing in the top two, ( perhap^* you should vote- for a 

^Jes£ favored alternative which does *have a chance of win- 
ning. Thus in Example 2, GoodellS/oters were urged to sup- 
port Ottinger jln, order to keep Buckley from winning. In 
*Example % 3, supporters of alternatives c and cfywould have 
been tempted 4 to vote for b, thus possibly obtaining their 
second choice instead of their last choice. 
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Plurality Eliminatjo n Pron^ Mrfi « 

A number of voting procedures have, been proposed which 
involve sequentially Ruminating 'undesirable' alternatives 
until one alternative is abl* *to obtain a majority df .first 
place votes. The most widely used such procedure was popu- 
larized by Thomas Hare (see [6]). Hare's procedure was de- 
signed for the case in which aspecified number m of alter- 
natives is to be chosen from a collection of n alterna- 
tives. The general procedure is complicated, but when in = ■ 
1 it reduces to the following. Eachrvoter writes down his 
or her preference ordering of the n alternatives, ana an 
alternative is declared the winner if a majority of voters . 
rank it first, if no alternative is ranked first by a ma- 
jority of the voters, the alternative (s) with the smallest 
number of first place votes is (are) .crossed out from all > 
preference orderings, and first place votes are counted 
again. This is continued until a winner is selected. For 
instance, in Example' 3, alternative b is eliminated first, 
yielding reduced preference orderings:- 



5 VOtgfS 2 Voters 3 Voters 3 Voters 4 Voters 

a c c d e 

c <3 d . . c c 

e *e d • 



d e 



e a a a 



a 



Since no alternative yet has a majority of first*place 
votes, we continue and eliminate d, yielding 

5 Voters ' 2 Voter? 3 VrtgTSN 3 Voters 4 Voters 

a C f C-J*. I q 



c 
e 




e c 
a '* ' a 



There is still no mai^r\ity winner, and alternative e is 
crossed off. Alterative c is then declared the winner. 

If we rfcall that alternative b was the Condorcet win- 
ner in this example, we see that the Hare system does not 
satisfy the Condorcet winner criterion; in fact, the V 
Condorcet winner was the first alternative to be elimina- 
ted. Example 4 shows that the Hare system also' does not 
satisfy the Monotonicity 'criterion,* 

An interesting elimination procedure, perhaps specif 
fically applicable to the kinds of questions which arise in 
environmental planning, was first proposed by the psych- 
ologist Clyde Coombs [4]. Coombs argued tha% when we are 
seeking a kind of compromise solution which Will not elicit 
violent opposition, we should eliminate first not the al- 
ternative with the smallest number of first place votes, 
hut the alternative with the largest number of lasi place 
votes. Again, the procedure is to -stop when- one alterna- 



25 



33 



tive commands majority support* Under the Coombs proce- 
dure, in Example 3* alternative a would be the first to be 
eliminated, leaving: -" * * 

5 VQterg 2 Voters 3. Voters 3 Voters 4 Voters . 

b b c d ' e 

c c ' b * b * b 

d d , d m c . c 

e e e e " d 

No alternative yet has a majority of first place votes, so- 
e is eliminated, leaving: 

5 Voters 2 Voters 3 Voters 3 Voters 4 Voters. 
b b c d b 
c * c & b c 
d d d v c d 

, Alternative b> with 11 first, place votes, is now declared 
„ the winner* * ^ 

Hence, in this example, the Coombs procedure does 
choose the Condorcet winner. We will see in the next sec- 
tion some data which indicate that the Coombs procedure is 
in general more likely to choose a Condorcet winner, when 
there is one, than the plurality or Hare procedures. How- 
ever, it does not always do so: 

« 

5 4 2 s 4 2 .4 

Voter? Voters Voters Voters Voters Voters 
Example 5 a a ,b b c c 

(21 Voters) b c a c a n b 

c b c >a b a 

* ■ * , 

No alternative has a majority of first place votes, so 
alternative a with the largest t number of la^t place votes 
is eliminated, and b wins. But in thi-s example, alterna- 
tive a is the Condorcet winner (it beats both b and c by a 
vote of 11-10) . 

Unf ortunatelyT the Coombs procedure aJ.so fails to 
satisfy the Monotonicity condition, in the following ex- 
ample, the Coombs procedure eliminates alternative c and 
chooses a: ^ 

5 Voters 2 Voters 4 Votecs 2 Voters 
Example 6 a b c . c 

„ (13 Voters) b c # a b 

, c 'a b, * « a 

ffc, however, the last two voters change their minds to fa- 
vor alternative- a Over b, t> will be eliminated and c will 
win. 

In. general, elimination procedures tend to consider 
information in too piecemeal a fashion. A good alternative 



may be eliminated earff on the" basis of partial information 
without considering the overall picture* We need to have a 
voti/if rule which considers information more uniformly* 

2.4 • *The Rorda munfc. 

* * 

In*1781 Jean-Charles de Borda proposed his 'method of } 
marks, 1 which has come to be known as £he Borda count* In 

1 this voting system, each voter submits his or her prefer- 
ence ranking of the n alternatives tp be considered. An 
alternative receives no points for being ranked last, one 
point for being ranked next to last, up to n-1 points for 
being ranked first* The points for each alternative are 
then summed across all voters, and the alternative with the 
highest total i§ the winner. ^ 

For instance, recall Example 1 at the beginning of 

* this Chapter: • 

- . 1 Voter 1 Voter. 1 Votes , ' 

a « c b 

, b a d * 

d . b c * * s 

1 9 6 a „ 

In the Borda count, Alternative a receives '3 points from 
the first voter, 2 from the second, and 0 frofirxthe , third, 
for a total of 5. Borda counts fpr all the alternatives 
'are a:5, b:6, p:4 and d:3. Alternative b is the Borda 
winner. 

The Borda count has a rfumber of arguments in its fa- • 
vor. First of all, it uses information from t*he entire 
preference rankings of all voters - not just which alterna- "■ 
tive is ranked first or last - and it applies this informa- 
tion, all at once instead of sequentially. Secondly, the 
'Borda count chooses- the alternativ^wl^tih occupies the 
highest .position on tfie averagp in the voters 1 preference 
rankings, since the : Borda count of an alternative x, divid- 
ed by the number of voters, is just the average number of - 
alternative^, ranked^ below^x. .Thus in Example 1, alterna- ' ' « 
tive b has an average rank of two from the bottom, higher 
than any other alternative. This property could be 'impor- 
tant when we need a 'broadly acceptable 1 decision: , having 
the highest average posi/tion in preference rankings njight 
be a reasonable* operational definition of 'broadly accept- 
able^ ' , ■ ' / 

another justification of the/Borda *coun£, consider 
the results of the pairwise>50fttestSin Example 1, which * 
can be shown as follows: 

t 
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l-to-2 

* ,\ * *, 

Notice that the total number of votes that alternative ft 
would gefin pairwise contests is 1,+*? + 3 = 6, exactly* 
its Borda count. This is altfays true when all voters^have 
strict preference orderings Cno ties in tfhe 7 ordering), V, 
Notice that, going back to the preference dists, we' can 
obtain alternative b's Borda count by simply counting the 
number of letters below b in the three lists: ' 

d . 

<3 C i" 

c d a 

But this just says that j.n pairwise contents alternative b 
would get 1 vote against a, 2 against c, /and '3 against d. 
Hence, we can also interpret the Borda winner as the alter- 
native which 8 would do best on the average, in terms of num- 
bers of votes, in pairwise p?hte"sts with other alterna- 
tives . - 

The Borda count satisfies 'tfhe Pareto condition, the, 
Condorcet losec condition, and the Monotonicity condition,. 
Condorcet' was the first to' point l ouf that it dqes not sat*- 
-dsfy the Condorcet winner condition: 

3 Voters ^ Voters 

"Example 7 * a • b Borda a: ,6> • 

(5 voters) b - c counts -b:" 7 

c a c: 2 



a is 



J^rtTus^xample, alternative b is the Borda winner bu£ ~ 
tfce Cortdorcet winnef . Worse than that, alternative a has 
an absolute majority of first place votes. The only^reason 
that b can win in the Borda count is *tha&1:hte presence of c 
enables the last two voters to 'weight* their votes for b 
over alternative a more', heavily than the first three vo- • . 
iters' votes for alternative a/over b. The Borda count vi- 
olates thte^f ollowing criterion, wh^ch is weaker than the . m 
' Condorcet criterion — * ** ' f ' • 

Majority criterion* If a majority of voters have an 

• alternative^ x as their first choice, a voting- 
rule should choose x. 
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In Example 7, our first three voters do have a natural 
defensive strategy. They can obtain alternative a as the 
Borda winner by 'insincerely listing their preferences as 
acb? in general, the Borda count is vulnerable ^to strat- 
egic manipulation in the following way: if a voter favors, 
x*and believes that y is the.most*dangerous % competitor to 
X/ he can minimize the risk that y will beat x by putting y 
at the bottom of. his preference list. When the danger of 
this kind of strategic behavior was pointed out to Borda, 
his reply was, 'My scheme i's onl'y intended for honest' men! 1 
(See 12], page 238). • A rewarding analysis of 'strategic 
tension' in voting with the'Borda count has recently ap- 
peared\as *&2] . 

Whilc^none of the voting rtfles we have considered in 
Sections- 2, 3 and 4 satisfy the Condorcet winner criterion, 
recent work indicates that the methods differ with respect 
to^hfow often they ^f ail to choose a Condorcet winner when 
there "is one^ The following figures, 'for. instance, are due 
to Chamberlin and Cohen [3], who considered" a fairly real- 
stic spatial voting model with four alternatives and 21 
ters, and asked what percentage of the time-*each of four 
voting methods will choose a Condorcet winner when there is 
one: * ' . 

* &™ , * 

Plurality 5 v 3% * ** 

Hare 75% 

Coombs 98% . » ' / 

Borda 83% 

Coombs seems clearly superior in this respect, with Borda 
second and plurality a poor last. Moreover, as the number 
of voters increases, the performance of Coombs and Borda 
improves, while the performance of Hare and plurality 
declines. r „ * 

2^5 Condorce t Voting Methods 

i " 

Of the voting methods we have discussed so far, only 
sequential pairwise voting (with its many other flatfe) 
satisfies the Condorcet winner criterion. In this section 
we will consider -three additional voting methods which all 
satisfy this condition. Because they do, they are .called 
Condorcet v^oting-roethods. 

Probably the simplest suggestion was made by Dunckr 
Black in (2]'. If we value the Condorcet criterion, but, 
believe^ that the Borda count also has advantages, we might 
do the following: in cases where there is a Condorcet* 
winner, choose it; but in cases where' there is no Condorcet* 
.♦winner, choose the Borda winner. We would require prefer- 
ence lists from- the voters. We would then use the informal 

* . t 
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tion in the preference lists to construct a pairwise voting 
diagram like the one we have seen earlier for Example 1: 

2 ' t0 "- 1 -Kb. .. 




We would then check to see if one alternative beats all the 
others in pairwise contests, if so, that alternative wins. 
If not, t^e use the numbers in the diagram to compute the 
Borda winner as in Section 2.4. • * 

The Black rule is easy to implement, and satisfies the 
Pareto, Condorcet losar, Condorcet winner and Monotonicity 
criteria, it does not satisfy a plausible generalization 
of the Condorcet criteria offered by John Smith [24] — 

Smiljft's Generalized Condorc et criterion :' if the alterna 7 
tives can be partitioned into two sets & «and 
such that every alternative >in A beats every 
alternative in" B in pairwfse contests, then a vo- 
ting rule should xififc selectman alternative in B-. " 

The' Smith criterion implies both the Condorcet *winner» and 
Condorcet loser criteria (take A to be the set which con- 
sists of only the Condorcet winner, or B to be the set 
which consists of only the Condorcet loser). The following 
example shows tl|)t Black's rule violates this criterion: 

1 Voter ' 



Example 8 
(3 Voters) 



< 



1 Voter 
a 
b 
x 

y - 

z 
w 
c 



1 Voter 

b 
c 

X 

y 

z 
w 
a 



c 
a 
x 

y 

z 
w 
b 



If we partition the alternatives as A » [a, b, c] and B = * 
[x, y, z, w] , then every alternative in A beats every 
alternative in B by a 2-to-l vote. Furthermore, there is 
no Condorcet winner, since alternatives a and b and c beat 
each other cyclically. When we compute Borda .counts, we 
get$ ^ & 



li 



h 

li 



11* 



a X z 
12 9 6 



3 
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Hence, by Black's rule, alternative x is the winner. The 
special' structure required in this and other similar exam- 
ples, does ^seeio to indicate, however, that such situations 
are probably very rare. 

A second ingenious Condorcet voting rule was proposed 
by E. J. Nanson in 1907. It is a Borda elimination scheme 
which sequentially, eliminates the alternative with the low- 
est Borda count until only one alternative or a collection 
of tied alternatives remains. Thatf this procedure will 
indeed always select the Condorcet winner, if there is one, 
follows from the fact that the Condorcet winner must garner 
more than half the votes in its pairwise contests with the 
other alternatives, and hence must always have a higher 
th,an average, Borda count. Thus, it can never have the 
lowest Borda count, and can never be eliminated. Here is 
an example: 



Example 9 
(15 Voters) 



3 Voters 
b 
c 
d 
a 



4 Voters 

b' 
a 
c 
d 



4 Voters 
c 
a 
b 

d ' 



Jhe pairwise voting diagram is: 



8-*to-7 



4 Voters 
d 

" a * 
c 
b 




4-to-ll 



so that alternative a is the Condorcet winner. The^Borda 
counts are a:24, b:25, c:26 and d:15. Hence', alternative c 
would be the Borda winner, and alternative a would come in 
next-to-last. However, under Sanson's procedure alterna- * 
tive d is eliminated and ijew Borda counts are cbmputed: 



3 Voters 
_b 
c 
a 



4 'Voters 
b 
a 
c 



4 Voters 
c 
a 

b • 



4 Voters 
a 
c 
b 



Borda a:16 
counts b:14 
c'slS 



Alternative b is now eliminated, and i v n the final round 
alternative a beats c by 8-to-7. \ 

. Since Nanson' s procedure so cleverly reconciles the 
Borda» / S>unt with the Condorcet criterion, it is % a shame, 
but perTiaRs not surprising, to find that it shares thl* 
defect of other elimination schemes: it 



is no^t monotonic. 
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Here is an example offered by Fishburm [11]: 



Example 10 
"(20 Voters) 



8 Voters 
a 
b 
c 



5 Voters 

c 
a 
b 



5- Voters 
b 
c 
a 



2 Voters 
c 

• b- 
a * 



The Borda counts are a:21, b:20, and c:19. Hence c is- 
eliminated, and then alternative a beats b by 13-to-7. 
However, if the last two^joters change- their minds ill favor 
of alternative a over *>, so that their preference orderfng 
is cab, the new Borda counts will be a:23, b:18 and c:l*U 
Hertce b will be eliminated and then c beat^T-by 12-to-8, 
The change in alternative a*s favor has produced c as the 
winner. ' m ^ 

Our last Condorcet voting rule is a remarkably simple 
rule, apparently first 'proposed by A. H. Copeland in 1950. 
One looks at the 'results of pairwise contests between al- 
ternatives, for each alternative, compute the number of 
pairwise wins it has minus the number - of .pairwise losses it 
has. Choose the alternative'(s) for which this difference 
is largest. Thus, in Example 1\ " - 



Alternative W in? Losses 
a k 2 1 
b ' " 2 ' 1 
c 12 
> d 1 2 



Copeland Score= 
Wins Minus Losses 

1 

1 V - 
-1 

-1 




Alternatives a and b are- the winners by the Copeland rule. 
In Example 4 , / 



\a- 




0 
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alternatives a, b and c are all chosen as winners. The 
Copeland rule is more likely than other methods to produce 
ties, siJice^it does not take into account/ for instance, 
the margins of 'victory in the pairyise contests, but only 
which alternative wins, (Thus, in Example 4, alternative a 
beat b by ll-to-6, b beat c by 12-to-5, and c^beat a by 
only 9-to-8. % The Borda count takes these margins into ac r 
count- and produces a as the winner.) 

It is 'clear that if there is a Condorctft winner,^ 
Copeland 1 s rule Will choose it: the CondOrcet winner will 
be i the 'only alternative with all .pairwise wins and no 
pairwise losses. 'The Copeland rule also satisfies aJU of v 
the other criteria we have considered. *lf its indecisive- 
ness can be tolerated, it t seems to* be a very good voting 
rule indeed. t 

Although ii\ theory one -could implement Copeland 1 $ rule 
just by holding pairwise, votes between all pairs of alter^ 
4 natives, it is probably simpjer to ask voters for pref ex- 
ence orjderings, and then calculate the results of pairwise 
^contests from the or'derings; This also tends to increase 
consistency and discourage strategic manipulation.' 

The most serious problem with the Copeland rule is not. 
a failure to meet any general criteria, but the fact that 
it may come into spectacular conflict with another reasorf- 
able voting rule - the Borda counfc.* In particular, con- 
sider the following example: 

1 Voter 4 Voters * 1* Voter * 3 Voters 

Example 11 a ■ c ^ ' • e e 

^**(9 Voters) b d / a a 

c b d b 

d e b * d 

• a * o c " 

• ' ft 

Copeland &j 2 Borda a: 16 

scores: bt 0 scores: b: 18 

c: 0 ^ c: 18 

d: 0 . m &t 18 * 

. ' e:-2 ' e: 20 

c ♦ 

Here alternative a is the Copeland winner an^ e comes in 
last, but e is the Borda winner and a comes* in last. The 
two methods produce diametrically opposite *results. If we 
try to ask directly whether a or e is better, we notice 
that the Borda winner e is preferred to the Copeland win- 
ner/ alternative a, by eight of the nine voters! In a re- 
cent survey article in Scienti fic AmePican ft 8], Riker and 
Niemi were disturbed enough by this phenomenon, to almost 
suggest the f oliowinamodif ication of v the Copeland* rule: 
•Choose the Copeland winner unless it loses in a* pairwise 




ft 



contest with the Borda winner, in which case choose the 
Borda*vinner«* (This modification does not suggest how to 
.handle situations with a Copeland tie)* Situations like 
Example 11 lend credence to the suggestion, 

2-iii Results of the Axiomatic Approach 

The results of our axiomatic approach for evaluating 
voting rules are summarized in Table 2.1 ♦ The logical re- 
lations 9 among the four Condorcet criteria are that a YES on 
Condorcet winner implies a YES on Majority, and a> YES on 
Smith ^implies YES's on all the other three. I have under- 
lined the NO's which I belieye represent serious (disadvan- 
tages to certain voting rules. 

It is clear from the discussion of the previous sec- 
tions that all of these voting rules have some problems,, 
but ,the taj>le supports our view that some methods are bet- 
ter than 1 others. Sequential pairwise voting is bad because 
of the agenda effect and the possibility of choosing a 
Pareto dominated alternative. Plurality voting is bad be- 
cause of the weak mandate it .may give — in particular, it , 
may 'choose an alternative which would^lose to .any other 
alternative in a pairwise contest. Plurality with run-off 
and the elimination schemes, due to Hare, Coombs and Nanson 
(all fail to be monotonic: changes in' an^ alternative 1 s 
favpr can change it from a winner to a loser. Of these four 
? . ? schemes, Coombs. and Nanson are better than the Others. 

They generally avoid dislikea* alternatives, the Nanson rule 
always detects a Condorcet winner when there is one, and 
the Coombs, scheme almost always does. 

« The Bprda count takes positional information into full 
account and generally chooses a non-disliked alternative! 
Its major difficulty is that it can directly conflict with 
majority rule, choosing another alternative even when a ma- 
jority of voters agree on what alternative is best. Thus, 
the Borda count would only be appropriate in situations 
where it-i$ acceptable that an alternative preferred by a 
majority not be chosen if* it is strongly disliked by a mi- 
nority. The voting rules due to Copeland and Black appear ~ 
to be^uite strong. The Black rule directly combines the 
virtues of the Condorcet 'and Borda approaches to voting. 
■ The Copeland rule emphasizes the Condorcet approach, but 
lUker'and Nierai have suggested how^it might be modified to 
avoid the most violent of conflicts' with the BOrda approach. 

We have also seen how several of these voting rules 
may be subjected to strategic manipulation at the'hands of 
voters who are willing to be insincere. In fact it is true 
that jail of these voting rules can be strategically manipu- 
lated. For a reference on this jesdlt, .see the biblio- 
graphic notes at the end of the chapter. 

- o 
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TABLE 2,1 

AXIOMATICS EVALUATION OF VOTING RULES 



CRITERIA 



VOTING RULES. 



Pareto 

Mono tonicity 



Condorcet 
loser 



Majority 



Condorcet 
winner 



Smfth 
Remarks 



Sequential 
pairvise 

NO 

if 

YES 

YES 
YES 

YES 



Agenda 
effect 



Plurality 
Plurality with runoff 

YES - YES 

YE3 NO 



*2 
YES 

1 NO 
v NO 



YES 
YES 



NO 
NO 
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Hare 
YES 
NO 

YES 
* YES 

NO 
NO 



Coombs 
YES 
NO 

YES 
YES 



Borda 
. Count 

YES 

YES 

YES 
NO 



NO 
NO 

Usually 
chooses 
Condorcet 
winner 



, NO 
NO 



Black Nanson 



YES 
YES 



YES 
YES 



YES 
NO 



YES 
NO 



YES 
YES 



YES 
YES 



Violations 
of Smith 
rare 



Co pel and 
« YES 
YES 

, YES * 
YES * 

YES 
YES 

More likely 
to produce 
ties 



2. 7 Application finvironmont-aT pec<nn n nakiaa in 

the BOW River Valloy 

.A classical example of a decision problem in water 
pollution control is the study of the hypothetical Bow 
River valley by Dorfman and Jacoby [5].. A "pollution con- . 
trol project is to be designed which will enable the- Bow ■ 
River to meet. a water'quality standard of 5 ppm dissolved 
oxygen. The major polluters along the river are the cities 
of Bowyille (pop. 250,\)00) and Plympton (pop. 200,000) and 
the Pierce-Hall cannery. The goal of each of these three ". 
polluters>is to maximize the difference .between their indi-* 
vidual benef it and individual cosC for the pollution con- . 
trol project. There is also a water pollution control . 
agency interested in maximizing the ditf,ere<nce* between 
total benefits and total costs. To begin to reconcile 
these' four different objectives, Dorfman and Jacoby do a 
multi-objective analysis to ietermin^f ive different 
Pareto-optimal pollution control options to achieve the 
required water quality (i.e. none of thVfcptioi* could be . 
changed in a way favorable to some of the four objectives - ': 
without being disfavorable toothers). The five control * 
options are denoted ,# 8 , #9", #n, # 13 and #14 in the > 

Dorfman-Jacoby study ([5], page 126). 

We hypothesize that a policy advisory committee (PAC) 
is to recommend which of these five options to implement. ; 
The PAC is to consist of representatives from Bowville (B) , 
Plympton (P) , the- cannery (C) , and the water pollution con- 
trol agency (W) . ^ For instance, it might have two represen- ' • ' 
tatives e*ch from B and P, and one representative each from ? ' - 
C and W, -in which case it could be-.thought of as a weight- ' . 
ea voting body: 

f4 ; 2, 2, 1/iJ. j 

BPCW " » • - • ' 

fh • J 0l ! ?Wi c5 t h f ld6aS ° f Chapter 0ne ' we = an calculate . , 
the Shapley-Shubik p%„er indices of the voters in this ' 

body -such indices will only be applicable when pairwise ' 
decisions are to be made, but seve^L of .our multi-alterna- 
tive voting rules do use pairwise comparisons, and in any 
case the results could be useful as a first approximation * - . 
to the distribution of power. From Table.1.1 in Chapter 
One, we see that the Shapley-Shubik indices for this body 
are: . C 1 

s ? •* 

(1/3, 1/3, 1/6, J/6) , w - 
BPCW v , V. 

i.e., they happen eo be in direct proportion to*theSumBers .* 



of votes. 
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Since deadlocks are possible in this body, i% is pro- 
posed that the mayor of Bowville, the largest city, be 
given -the power to break ties. Prom Chapter* One we know 
that, at least for pairwise voting with no abstentions, 
this would be equivalent* to changing the voting body ? to 

[4 ; 3, 2y 1,1] . ' ' ' 

B P C W 

t 

The ^minimal winning coalitions would then be BP, BC, BW, 
and PCW, and sthe power indices would be: \ 

(1/2, 1/6, 1/6, 1/6] 
B' P C W 

* 

It is concluded that the ability to break deadlocks is not 
worth the inequity of the resulting distribution of power, 
and the mayor' should not be given the prerogative of break- 
ing ties. f * 

Prom Dorfman and Jacoby we have the following prefer- 
ences fojA;he. five acceptable control options {#8, #9, #11, 



#13 and #14) 










B 


P 


C 


W 




2 votes 


2 votes 


1 vote* 


1 vote 




8 


14 


13 


11 




.9 


. 13 


11-14 


9-13 




11 ' 


8-9-11 


9 






13. 




8 


14 




« 

14 











The entries at the same level represent voter indifference 
among certain alternatives. We will assume that, indiffer- 
ent voters abstain in pairwise contests* The following 
analysis will illustrate how the voting rules in this 
chapter can be adjusted to deal with indifference and 
voting deadlocks. We will also see that different voting 
rules lead to different decisions in this environmental 
example, ° " . 

The pairyise voting diagram for this example is 



#8 #9 




#13 



whe S|f a11 . the arrows ^ n ot shown represent tied votefe. The 
voting. rules of this Chapter produce the following results: 

1) Sequential pairwise voting; .Control options #11 and 
#13,vttll enter the voting at some stage, and will then 
be deadlocked. 



4) 
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2) Plurality voting. Options itf and ^14 will be tied/ 
The adoption of run-off or Hare elimination will pro- 
duce the same deadlock. ' ,7 

3) Coombs elimination. Option #14 will be the first elim- 
inated since i-t has the most last-place x votes, yield- * 
ing: , t 

2 VQteg 2 Votes 1 Vote 1 Vote 

8 13 13 11 

9 8-9-11 11 9-13 
11 * 8 
13 . 8' 

No option yet has a majority, and #8 (with 2-2/3 last- 
place votes) will be the next to go: 



2 V9te§ 2 Votes 1 Vote / j Vote 

9 13 13 11 

11 9-11 11 ., w 9-13 

13 , * > 9 



Control options #9 and #13 (2-1/2 last place votes 
pach) are then eliminated; and alternative #11 wins; * 
Borda count, in the Borda count with ties, tied 
options are awarded the average of the points which 
would normally be awarded to the places they hold. 
Thus in the preference list \ "* 1 

14 s 
13 
8-9-11 

options #8, #9, and #11* occupy positions worth 0 + 1 + 
2» = 3 points, so they are each awarded one point'. The 
Borda counts are: • 

18 14 i ILL - • ill HA I 

11 11 1/2 12 1/2 14 1/2 , 10 1/2 

and option #13 is the Borda winner. 

5) Black. ^Since there is no Condorcet winner (#13 ties 
#11/ but does not beat it), the Black rule awaftte the 
decision to the Borda winner, #13. 

6) Nahson elimination. Under Nanson»s elimination scheme, 
option #14, which has the lowest Borda count, is elim- 
inated, and revised Borda counts are #8:8, #9l8'l/2, 
#11:9 and #13:10 1/2. Option #8 is then eliminated, 



9 ' ' ' 46 



38 



/ 



yielding new Borda counts of #9:5 1/2, #11:6 and #13:6 
' 1/2. Option- #9 is then eliminated and then #11 and #13 
* tie. t 
•7) The Copeland scores are 
#8: 0 - 1 = -1 
#9: 0 - 1 = -1 
#11: 1 - 0 = 1 
• #13: 3-0=3 

#14: 0 - 2 = -2 v , 

$ c 

with alternative #13 as the Copeland winner. 
These results can be summarized as follows: 



Vot^ina Method 


Winner fs) 


Sequential pairwise 


11, 13 


Plurality 


8, 14 


Plurality with run-off 


8, 14 


Hare 


8, 14 


Coombs 


11 


Borda count 


13 


BlacJcNv^. 


13 


Nan son "*x/ 


11, 13 


Copeland \ 


13 



What is.clear, of course, is that the voting method used 
has a major effect upon the decision reached, . , 

,2,8 Application to Multi-Ob jective incisions by a 
.Single Decision-Maker ^ 

We hav^treen concerned in this Chapter wijji a collec- 
tion of voters who must decide among several*alternative&. 
The methods we„haye discussed are also applicable to a 
single decision-maker who must decide among several alter- 
natives^ but who is trying to satisfy multiple objective^. 
Consider, for instance, the following kind of problem from 
fl5]*« A decision-maker, must choose among four alternatives 
a, b, c and d. In making his decision, he must consider 
the performance of the # alternatives with respect to four 
objectives. The objectives are of such a nature that 
numerical measures of performance are difficult to come by 
(e.g., improved environmental quality, minimal social dis- 
ruption, high aesthetics, etc), but it does seem possible 
to at least xank how the alternatives perform according to 
the different objectives. The performance results are: 

1st 2nd 3rd * 4th 

Objective Objective Objective Objective 

a d b c / 

b , a d d 

c b a a 

d c c b 
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Thud, with respect to the first objective, alternative a 
^ performs best and alternative d performs worst, while with 

respect to the second objective d perfprms best and c 
worst. 

If all of the objectives are of equal importance, we 
could simply consider each objective as a 'voter 1 , and use 
a (preferably good) voting rule from this Chapter to make 
the decision* Usually* however, some ojectives will be 
more important than others, ih such a case, we can still 
apply our methods if we feel justified in 'Weighting 1 the 4 
different objectives. For instance, if we feel that the - 
first objective is quite important, we might assign weights 
of 3, 2, 2, 1 and think of ttte objectives as voters in a 
0 weighted voting boj3y [5 ; 3, 2,' 2, 1]: 

3 Voters. 2 Voters 2 Voters 1 Voter * 

a » d b / c ■ ' 

, b a d * d 

c b a a - . ' 

d c c b 

If we are using a voting rule which relies 6n pairwise com- 
parisons (e.g, Copeland's rule), we should Be careful to 
check the power of objectives. * In this case the Shapley- 
Shubik indices of the objectives are: f 

<5/l£, 3/12, 3/12/l"/12) • * , . ' 

t If th\s does not differ too drastically from our sense. of 
relative importance, we can proceed, if we are using a 
. : ^*vt>ting rule which does not. rely on pairwise comparisons 
(e.g., the Borda count), we. can omit this check, in ajiy 
case, it would, be wise 'to do a ' sensitivity^analysis' , 
s experimenting with several .sets • of weights to see if the 
result cjiange^ with nearby weight assignments. 

In choosing a voting rule to use, note that t>he cri- 
teria wejjsed to evaluate voting rules, still make good 
# sense in the present context. The Pareto criterion says we 

should not choose an alternative if|^nothefl: alternative 
- ^ performs better with respect to every objective, ^fhe Mono- 
tonicity criterion says that if we cfioose an alternative, 
and then the performance, of that alternative with respect 
to # some objective is improved (the performance' of other 
, alternatives remaining the same), we should still choose 
* „ it. The Condorcet criterion says tfiat if some alternative 
, performs better than any other alternative, mea3ured by a 
* weighted sum across objectives, than it should be our 
choice. Violations of th<Lpareto and Monotonicity criteria 
seem to be particularly se\ious in this context.* * 

*In the above example t»e diagram of pairwise contests 

. is , : , • 

/ 

« 
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where the omitted arrow represents a tie between alterna- 
tives d and c. Plurality o voting considers only the best 
alternative With respect to each objective, /and chooses 
alternative a, which performs best with respect to the most 
important obj^c^ve. Hare elimination eliminates first c 
and then b, an$ then chooses d over a. Coombs elimination 
~ ruling oift alternatives which perform Very badly with- 
respect to enough criteria — eliminates c and then .chooses 

a. * ' 

The Borda counts of the alternatives are a:16, b,:14, 
Ofi and d:12,.so that alternative a is the Borda winner. % 
Since there is no Condorcet winner, a also wins by Black's 
rule. Nanson elimination rules out alternative c and then 

b, and ends bv choosing d pver a. Finally, Copeland's rule 
produces a fc^between alternatives a and b. 



These Wfults can^be summarized as follows: - 

Decision Method ^ Winnerfsj 
Plurality a 
Plurality with run-off d 

Hare . d y 

Coombs ^ a 

Borda count ' A a 
Black , a r 

Nanson , , d 

Copeland ab * * t 

Once a^ain, the choice of decision rule is important for 
the outcome. The decision rules which' I have argued have 
preferred.properties — Coombs, Borda ^count, Black and 
Copeland — seem to agree on alternative^^ the optimal 
outcome, 'whereas other decision rule's often select d. Of 
course, the proper procedure for this kind of" decision 
problem-^is to select a decision rule in advance , because Of 
its desirable properties, -and then abide by the outcome it 
produces. 

r ' PROBLEMS 

1) Prqv* that plurality voting satisfies the Pareto cri- 
terion, r * / 
J v* - 

-2) Prove that plurality vbting satisfies the Monotonicity 
criterion. 



3) If there ^are only three alternatives, is the Hare^. 
elimination procedure equivalent to^plurality voting 
with a runoff? 

4) Verify that the Borda count satilf ies the Pareto, 
Condorcet loser, and Monotonicity criteria. 

* • * 

5) Verify that the Majority criterion is weaker than the 

'Condorcet winner criterion, i.e. that #ny voting rule 
which satisfies the Condtfrcet criterion, must also 
satisfy the Majority criterion. 

6) Verify that the Black rule satisfies the Pareto, 
Condorcet ^loser and winner, and Monotonicity criteria. 

7) Verify that the Copeland rule satisfies all of the 
criteria considered. 

8) Complete the verification of the entries in Table 2.1. 

9) In the example of Section 2.7, calculate the outcomes 
with respect to all voting rules considered, if the 
PAC. should operate as the weighted voting game [4; 3, 
2, 1, 1J. Make a table -like the , one on page 39. 
Whi£h voting rules translate B's increased power into 
selection of alternatives more favorable to B? Are 
there any voting jfules which translate B 1 s*increased 
power into an outcome less favorable to B? 

10) . In the example of Section 2.8, do a 'sensitivity anal-. 

ysis 1 by considering the weighted voting games [3; 1, 
\ ,1, lr U, K; 2, 2, 1, 1) and [5; 4, 2, 2, 1] and the 
resulting effect on, the outcomes for 'the various 
voting rules. Aa the weight of the first' objective is 
'increased, do the various vOtyig rules* select ^alterna- 
tives which sktis:E^f that. objective better^ •» 
l i ^ ' a * * v 

11) We have seen that'-some votin^.rules can be strategi- 
cally manipulated, and I^L^m^d ^at .this is true of h 
all the ones .we h3*e considered. * 'fexjSmine sjtr%tegic * 
manipulation of Copeland's rtfl'fe* ln^fi^arfple^ll^ . 

a) Show that if one , of the four/vpterfe wi^fyj?fcf£er-^ 
'ence order c £ p e a insincerely listed h'f^Vt*/* V * 

*" b preferences as c b d e a, Copeland* rulei woulcf * 

give a tie between a and'b, which oar voter would 
prefer/to a win f or, a. ^ J 

b) Show that if one of those voters insincerely * 
listed e c d b a, then Copeland 1 s rule would give 
a win f gr e,' which, our voter would prefer to a win ft 
for a. v ' . ' 




12) Kennet^i Arrow's most famous condition (see page 21) 
^might-be phrased in our coritext as follows: 



UC 

yjIffllBBIfliilli 
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Independence-of-Irrelevant-Alternative s Criterion; 
If a voting rule chooses x as a winner, ancT 
some alternative y is the,n removed from the 
set of alternatives, the voting rule Should 
still choose x as a winner* «•* % 

^Show that nhne of the voting rules we have considered 
satisfies thid^criteribn. * Arrow's non-existence re- 
sult is a consequence of the stringency of this cri- 
w terion.^ (Hint: you will need nine counter-examples. 
Examples given in this chapter will do for all nine. 
This should not prevent you from making up pdssibly 
simpler, counter-examples o*f your own!) * 

13) Peter Fishburn [11] has extended the Condorcet winner 
idea into a voting rule, as follows. Suppose we are in 
a voting situation where no pai-rwise ties between 
alternatives are, possible '(the Fishburn rule handles 
pairwise ties in^a rather complicated way). Declare x 
^ to be a winner if for any other alternative y, either 

x beats y directly in a pairwise contest qx. x beats 
another alternative z which^in turn beats y. Hence . 
Fishburn 1 s rule, like Copeland 1 s, depends only on the 
diagram of pairwise wins. 

a) it is clear that Fishburn's rule satisfies the 
Condorcet winner criterion. Show that it also 
satisfies the Pareto, Monotonicity , and Smith 
criteria (hence all the criteria we have consid- 
ered) • 



\ 

b) What is the v se^of Fishburn winners for Example 1? 

c) Show that in Example 11, all alternatives are 
Fishburn winners. ^ *v 

d) . Show that what you found in b) and c) is true in 

general: every Copeland winner is always a-" 
Fishburn pinner . in particular, this shows that 
s the set o5 Fishburn winners is always nonj-empty, a 
fact which is not at all obvious from the defini- 
tion! It also shows that the Fishburn rule is 
less decisive than the Copeland rule, which was * 
/ already fairly indecisive: (Hint: if STls not a 
Fishburn winner, then there is anottfelT alternative 
y* such that y — >x and, it is never t^rue that x — > 
z— - »y> Show that y has »a higher Copeland score 
than x.) 

The result in d) is known as Landau 1 s Theorem. Far a 
history of this theorem and other results about this 
voting rule, see Stephen Maurer, "The King Chicfceh * 
Theorems!" Mathem atics Magazine 53 (1-980) 67-80'. 
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BIBLIOGRAPHIC NOTES 



•Modern social choice;, theory is the interweaving of two 
strands. The first stems fl^bm the work of Kenneth Arrow" 
[1], and its typical result re an •impossibility theorem 1 : 
it is impossible for a voting method for more than two al- 
ternatives to satisfy all of m reasonable criteria. 
Arrow's original work concerned the impossibility of a 
Social decision f unction , whicl^will use individual prefer- 
ence orderings over n alternatives to produce a^complete 
social preference ordering over the n alternatives in a 
reasonable way. By contrast, we have been concerned with 
what is .usually known *as- a social ch oice function , which 
uses individual preference orderings only to choose a 
socially •best 1 alternative. References -are [9]^[16],' 
[19], [22] and [23]. A related result due to Gibbard and 
Satterthwaite ([13] and [21]) is that all 'reasonable' 
social choice functions are strategically manipulable. 

The other strand of social choice theory is the part 
we have emphasised here 0 — the study of the properties, of 
specific voting systems. This strand stems £ rom the work 
of Duncan Black [2] v Black' also gives in [2] an excellent 
survey of the early "history of this kind of thinking, em- ■ 
phasizing the contributions) of Borda (1781), Condo*rcet 
(17*85) , and C, L. Dodgs^n (Lewis Carroll) , and reproducing 
fully Dodgson's 1874 phamphlet, 'A method of taking votes 
on more t*han two issues'. Re*ent work of this kind can be 
found in [8], [10], [11], .[17], (18], [20] and [24]. The' 
'Condorcet loser criterion' of our Section-'2.2 was appar- 
ently - first formally introduced* by Peter Fishburn. * 

Dorfman and Jacoby's Bow River Valley example has been 
analyzed from a political point of* view by several other 
authors. See, for example,* Haefele in [14]. 
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3*RecentApfpro^Ghesto ' r *' 
» Voting Uskig Intensities ' | 
v of Preferences . * 



1*1 Cardinaj. Utility. 



ie voting' rules Considered in chapter Two rely only 
oh the" order in which voters, r*n# alternatives, "They do 
not take*into consideration that a voter may not just pre- 
fer a *to b.tb c f but feel that there is more of a differ- 
ence between b and c -than between, a and b. I't may l?e de- 
sirable to take such, relative intensity* of preferences into 
consideration. Consider the following example; 



1' Voter ' 
b- 



cK 



,1 Ypt'er 

br 



-c- 
a 



1 -Voter 
Cr 



L * 



b<* 




The positions of the alternatives on the vertical lines* 
v represent intensify of 'pr^ere'nces. Thus, the first voter 
? prefers alternative a to alternative, b only slightly, but 
^ much, more strongly* prefers both ,of them to c* If only 
\pfeference order ings were tjjcen into account, the symmetry 
of the 'situation "would make it indeterminate ^ a, b and c 
^ would -tiety a,ny non-discriminatQry voting method. Given 
* relative intensities, it seems clear tha&bis the *best . 
social choice. " ■ . ' m 4 ^ **. ^ v . 

v ^ The relative intensities illustrated* in the example ' 
are known as cardinal utilities / as distinct f rom ^rfthTf^T 
utilities which only tell the order in which alternatives , 
/ ar§ yanked. There is" considerable debate about what* car- 
dinal' utilities toean, and hence 'how they ,shouJ.d be obtain- 
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ed. one scfcooL of thought, developed by von Neumann and 
Morgenstern in as a foundation for the mathematical 

theory of games, uses lotteries, if for our first vc£er we 
place alternative b 4/5 of, the way towards alternative a", 
•it is because the voter wou^d "be indifferent between the 
choice of b for certain, or a lottery which wouldyield al- 
ternative a 4/5 of the time and c 1/5 of t'he time. Another 
approach holds that voters may -be able to answer consis- 
tently direct questions about relative intensities, and we 
put b where we do because the first voter can say meaning- 
fully: "My preference for b over c is four times as strong 
as my preference for a over b n . (See the discussion in ^ 
17].) Yet another approach has the voter think of th****^^_ 
vertical scale as a "feeling thermometer" on yhich to mark 
how "warm" or "cold" he feels toward each alternat ive (see 
19T7 for Instance). His feelings are then usually "nor- 
malized" by expanding his scale to put his most preferred 
alternative at the top and his least preferred alternative 
at the bottom of the scale. Finally, a voter may be asked 
to take 1Q0 points and distribute them among the alterna- 
tives in a way which expresses his preferences (12]. Our 
first voter might have given 0 points to c, 44 points to b 
and 56 jpoints to a. 

Of these approaches, the von Neumann-Morgenster n 
interpretation is probably the most operationally meaning- 
ful, but actually measuring utility by t'his method "re- 
quires that voters be able to think consistently about 
rather complicated kinds of lotteries. In any case, it is 
far from clear that any ttfo of the above approaches would 
yield the same result. Because of these difficulties, we 
will consider in this chapter only two simpler methods for 
using intensities of preferences in voting. Both of these 
methods have been suggested quite recently, and their 
properties are the subject of current research. 1 believe 
they, have great promise, but they should be considered as 
still in the "experimental" stage. 

.In the first method, a voter is not* asked about his 
preference ordering at all, but jsimply which alternatives 
he "approves of." We will see that this scheme of approval 
VQt i ng gives voters at least a limited chance to say some-* 
thing about their relative intensities of preferences, and 
considerably reduces possibilities of stategic insincerity. 
In the second method, voter's are asked to place dollar bids 
on the alternatives. Very recently, a^clever enforcement 
scheme has been developed which encourages voters to place 
their bids- sincerely. Because the scheme yields honest 
reflation of preferences, it is called a preference re- f 
Vefl li ng or incentive compafihle process. Problems with the 
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implementation of this newer scheme are' discussed in the 
concluding section! 

'* "1*2 — Approval Vnf;j n q s . 

t i 

Under approval voting, each voter can give, one,' vote 
e^ach to> as many of the n alternatives under consideration 
as he or she wishes. The alterna.tive wnich receives the 
largest number of these "approval votes" wins. For in- 
stance, consider t the § Dorfman- Ja'coby water pollution con- 
»trol example in Section 2.7: 



B 






w 


Approval 


(2 Votes! 


(2 Votes) 


(1 VOtel 




Votes 
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11 


~ 13 
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13 


11-14 
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8=3=41 
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^ 8 


#11: 4 


13 






14 


#13: 2 


14 


«» 

' *■ 






#14:- 3 



We will see using Dorfman and Jajcoby 1 s post-benefit fi^es 
that a^reasonable result of approval *voti v ng might be tttt 
each voter votes for/ the alternatives above the drfciding • ' 
line' shown. Alternative #11 ^would thus be chosen/; I * j 

9 Approval voting is very easy to use, and has the ad- ^ 
vantage of* usually cttoosing an alternative which is' accept- 
able^ many voters,. It* has recently, been .the subject of 
considerable investigation by. political scientists (see the ' 
bibliographic notes), who are particularly * interested in 
its potential use in -Presidential primaries. 

Exactly how might approval voting use intensities of; 
preference^?- To 'See .that, consider .the question of how 
voter should. cast his -approval" votes.' Suppose that th/ r 
voter -has cardinal utilities (defined % ih Section 3.1)/ how- 
ever det ermine 3, for the. alternatives, and his* goal/is to 
~caat his approval votes in'a way, which will mjaxindfce his - * 
.-jOlfefeted utility. At least, if our voter h?s< no «knawle<Jge, 
pfVwhat the outcome of voting is, {likely to £e, Weber* [18] 
aftd Merrill [II] have shown that the strategy jwhich will 
maximize .his expected fctidity -is to v vote, for £ll alterna- 
tives with utility £bbve 'his ayiiabfi* utility ievel'for the 
alternatives. For the Dotfman-Jacoby example/'cardinal* ' 
utilities ^represented by "cost-benefit figures) are as 
follows: * 
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The average utility of the five alternatives is shown on 
each of the preference scales, if voters follow Weber and 
Merrills strategy f they will vote as we postulated 'above. a 
Because the Weber-Merrill* strategy derives from averaging 
cardinal utilities f approval voting by this strategy spev 
cifically relies on preference intensities. 

~J*pproval voting is subject to strategic manipulation. 
ForTnstance, voter P could cast her two votes for #13 as 
well as *14, and thereby secure a tie 'between #13 and #11 , 
which she would prefer to a victpry for #11. (Admittedly, 
the motivation to" do this is quite weak in this example) . 
Brams and Fishburn* [3] have shown that/ in a precise sense, 
approval voting is less subject to strategic manipulation, 
'than, for instance, plurality voting. When strategic ma-< 
nipulation is possible, it usually appears in a fairly mild 
form — a voter will react to strategic considerations by 
setting his cutoff point higher or lower on his preference 
scale than he would- otherwise*. There is not the strong 
temptation to pass aver your first choice and vote for your 
second, *as there often is under plurality voting, or to/ 

rank your second choice last, as in the Borda count, 

s" ** 
1*3 Voting by Bids 

Although a voter whose preference order among three 
alternatives is abc may be able to'say that he prefers al- 
ternative a to alternative b twice as much as he prefers b* c 
bo fi, he will not be able_to -say convincingly that he .pre- 
fers alternative- a to alternative far more than another 'voter 
prefers b to/a\ The problem of interpersonal^comparison of 
Jltiditifi^ppears to be intractable. * A tradi^ionaj ap-, 
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proach, to -this problem has peen to assume that there is 
some commodity, usually money, which has the same value to 
all voters, and then jneasure other utilities by this stan- 
dard. Thus the voters can communicate intensities of pre- 
ferences by bidding money for alternatives. The' assump- 
t^on that money has the same worth to all^voters is • almost ' 
certainly 'false, especially, for instance, if voters have 
widely different incomes. Hence, . eventually we will have 
to face the problem of weighting voters'. monetary bids 
according to some economic or ethical criterion, and we are 
unlikely to find any completely satisfactory criterion. 

However, suppose temporarily that money can be used as 
a G standard (i.e.,. assume that our v6ters are economically 
and 'psychologically homogeneous) . How should we then design 
a scheme of voting by bids? The most dbv^ous answer, is* to 
have each voter bid for each alternative, and choose the 
Alternative with* the highest total bid. If; is convenient , 
to allow negative bids, and to ask each voter to^arrange 
his bids to add to zero. Thus a voter who prefers alter- 
native c slightly to b, and strongly prefers both of them 
to alternative a, might arrange his bids with a; -$40, 
b: $LS % and c: $25. . '« - 

At this point .the problem of honesty, whiciTwas'* only a 
nagging difficulty for the ordinal voting methods of 
Chapter 2 or for approval voting, becomes critical. Wit 
out some kind of enforcement procedure our voter 'might very 
well arrange his pids with a: -$40,000, b: $15,000 and cz 
$25,000. %he simplest enforcement mechariism £s simply to 
collect the bids made for the winning alternative*. * * 
'"Collecting " a negative bid, of course, means paying* the 
vote* that amount. 0 Since the winning. alternative will" have 
a positive total bid, we will always collect more than ye 
will pay out. ' * 

Let us consider an example {bids in dollars): * 
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0 -20 


fl -10 . 


+30 





In submitting these^ bids £ Voter 1 is saying that he is in- 
different among three possibilities: having alternative a 
win and being paid $40, having b, win and paying $15, -and 
having c win and paying *$25. It is thus worth $65 to him" 
to have c chosen instead of a, but only $10 to have c cho- 
sen instead of b. in this example alternative c would, be 
declared, the winner. $25 would be collected from Voter 
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$35 from Voter % 4, and $5 from Voter 5* ^$20 of the money 
collected would go to' compensate Voter 2, and $15 to com- 
pensate voter 3, The voters who favor alternative c'thus* 
pay for it, and voters who dislike, it are reimbursed. The 
$30 collected but not disbursed represents'bhe cost of 
decision making* - \ 

Taking cardinal utilities j.nto account, it does seem 
clear that alternative c should be selected* Notice, how-* 
ever, that under plurality' voting, alternatives a and c 
would tie, and then a would beat c in a run-off. Borda 
count, Black's method and Copeland's method all produce a 
three-way tie among the alternatives. 

Unfortunately, we have not yet checked that this 
enforcement scheme of collecting bids for the winning 
alternative will induce voters to make honest bids.' it 

-does--not-.— £t- does eliminate the. pr obi enr3SBTe^tr erne over- 
bidding, ^ut in doing so it introduces a problem of under- 
bidding long familiar to economists. Suppose the above 
tabl^rspresents sincere bids, and consider how voters 
might 'be tempted to bid insincerely. Voters 1 and 4 obtain 
their first choice of alternative c, but they must pay a 
pretty good amount to get it. if it is clear to them that' 

, cwill win by a healthy margin, they can save money by bid- 
ding less for c' Voter 1, for instance, could save money - 
by bidding only, a: -15, b: 5 and c: 10. Alternative c 
would still win," and now he would pay only $10. Similarly, 

'Vote 4 could save money while still obtaining .alternative c 
by bidding a* -10, by-5 and c: J.5. Now consider what 
happens if froth Voters 1 and 4 adopt this approach: 



(insincere) 
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+15 
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- 5 



( insincere) 



Voters 1 and* 4 in their individual attempts to better them- 
selves have lost alternative c (and. the money they gained 
is less than it was worth to them to have c instead of a) . 
Socially, a non-optimal choice has been made because of 
this insincerity. * * % ^ 

Notice that the same effect- could have been brought 
'about by Voters 2, 3 and' 5 reasoning that: "Since c is - 
clearly going to win, why don't I put a large negative bid 
on c and collect a bundle?" In fact, if we collect the 
bids made for the winni'ng alternative, every voter. will be 
tempted to underbid for the alternative he believes i|ill 
win. If even some of 'them yield to temptation, we are 
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likely to end up selecting an inferior alternative, in the 
economic theory of public goods, this problem has long been^ 
* known as the free rider problem, if the selection of al- 
ternative c is a public good which can be obtained if it is 
paid for, every voter will be tempted to "free ride" and 
let the other voters pay for it* 

Given that this most obvious enforcement scheme does " 
not induce sincerity of bids, is there any scheme which • 
does? it is interesting thafuntil recently it was almost 
universally believed that no such scheme was possible. 
However* there is such a scheme, and we will disciiss it in 
Section 3.5. however, we will consider in the next 

section some historical background which is interesting in 
its own right, and which^will aid in understanding the 
reasoning in Section 3.5. t S 

' 1*4 — Vickrev's Scheme for Sealed Bidding 

in a formidably titled paper in 1961, William Vickrey 
[16} considered the familiar system of awarding leases, or 
contracts on the basis of- sealed bids. Suppose, for exam- 
ple, that 'a government wishes to sell a lease for off-shore 
oil drilling. It solicits sealed bids from interested com- 
panies and awards the lease to the highest bidder, which 
must pay, of course, the amount it bid, Suppose there are 
three interested companies, and their true values for the % 
lease are: 

Company* ' True Value 

1 $25,000 
. * , 2 $24,000 

« -« *~ " 3.,' * , . $23 ,500m..' » - > - . 

The true value of the leased a company can best' be under- 
stood as the price such that the company is indifferent 
itween getting the lease at that p&ice, and not getting it 
all. True values are, of course, determined by many 
:tors including expected cost of development, desired 
jfte of profit, apd alternatives available to the company* 
Given these true values, how much will the companies 
bid? We can definitely be sure that each company will bid 
an amount strictly less than its true value: a bid of the 
true value would make it indifferent as to whether it got 
the lease or not. How much less is a complicated question* 
What each company bids will be determined in large part by 
how ouch it expects other companies will bid. One tries to 
bid gujst enough to beat the opposition, knowing that they 
are trying to do the same* Company 1, for instance, might 
believe that it could get away with $23,000, underestima-* 
ting the other companies' desires and caution* Actual bids 
might look like: ^, * 
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Company Bid 

* 1 $23,000 " :^ 

*l * , <• 2 $23,100 

3 ' $23,200 / 

In this case, -Company 3 wins the lease* But notice thcfy; 
\ this outcome is "inefficient : the lease goes to the company 
wffiLch values \t least, and the governmejit gets a compara- 
tively low price* If the lease had gone to. Company 1 at 
$24,000 both the government and the economy would have been 
better off. 

fhe problems with this standard sealed bidding scheme 
appear v§ry*much, like the problems' we noted in voting by 
bids wben bids for the winning alternative are collected. 
All -agents x underbid, all agents ar^^nvolved in complicated 
strategic guesses 'as to how much they can underbid, and 
socially ineffiqient outcomes may resul£\ , 
1 Vickrey 1 s contribution was an excellent, simple^ sug- ' 
gestion as to how these problems can be remedied for- the 
sealed bidding case. In this suggestion is the see'd of the 
^remedy 'for the analogous problems with voting by .bid* 
Vickrey suggested^ that the lease still be awarded to the 
highest bidder, but that it pay only the amount bid by the 
second highest bidder! To see that this' scheme does more , 
t{i$n just*Jhave the government lose money, we must look at * 
its motivational consequences* , • •* 

\ What Vickrey noticed was that, under this scheme, each 
c company will be motivated to bid ex actly its. true vafue * 
and thatothis will be true regardless* of what' it expects 
; other ^companies to bid. Let us consider, for instance, 
Company l,in our example* J'ixst, woulcUCompany 1 ever wish 
to, bid more than $25 r 000? The answer is # no* The only ad- 
vantage in doing .this^would be if Comity 1 could win'the, 
lease by .bidding more, whereas it would not win >t with the 
$25./000 bid* *But this would only be true if" another com- 
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pany bid over $25,000. Hence "if Company 1 .could win the 
lease because/of an overbid,' in paying the price of the 
second highest bidder it would pay more than $25,000* ■* It 
would rather not have won it* 

Secondly, would Company 1 ever wish to bid less than 
$25,000? Ag&in* the answer Is no. Since the price it will 
pay if it wins the lease t is, independent, of *fts bid (it de- 
pends only on the amount o£ the second highest* bid) , 
.Company 1 cannot save money by underbidding* It may, how- 
4 ever, lose the lease by underbidding, wtien it could have* 
won it'at'a price under $25,000 By v bidding honestly* Thus, 
either* overbidding or underbidding cannot help the company, 
and may well hurt it's The imperative to honesty is clear, 
and independent of guesses about other^companies' ^behavior* 

. - • ( 
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, With>each company bidding its true value, the lease will go 
to Company 1 at a price of $24,6(10, an efficient outcome'. 

At one % etroke, VLckrey/s scheme solves all three prob-' 
lems we have noted. Companies -are motivated to reveal 
•their true preferences, no company* has to worry abdut stra- 
tegic considerations, and the award which is made is econ- 
omically efficient. We should also note, as Vickrey di^, 
that this scheme is equivalent to- awarding the lease by an 
open English auction. m such an 'auction, Company 1 would 
win the lease when Company 2 drops out of the bidding, 
which would happen at Company* 2's true . value of $24,000. 

There are two potential problems with implementing 
this scheme. The first is that the scheme^ is only usable 
in situations where it can be safely assumed that each com- 
jpany's joaUs only to benefit itself, not to hurt other 
. companies', if Company 2 wished to hurt Company 1 in the 
example,, it might bid an insincere $24 ,900 'with, an aim not 
to win the lease, But- to drive up the price'which Company 1 
must p/*y. m other words, the companies involved must not 
be too competitive-minded. The second problem is that the"* 
.scheme is vulnerable to "bid riggingM>y coalitions of com- 
panies, but it is no more so than the 'Standard system. 
Under both systems, there must be provisions to avoid col- ' 
lusipn. 

» <* 

It is disappointing that 'Vickrey 1 s idea was never ex- 
perimented W i thin many realms in which it might be, useful. 
The only exception I know pf is the mail-order auction 
business, where customers are often asked to mail in their 
bids/ on merchandise, with the auctioned item goiTig to the 
highest bidder at a price of $1 more' than the second- high- 
esy bid [^L. The theoretical promise of Vickrey's idea for 
the free rider problem in economics and the voting-by-bid 
problem was likewise to be unfulfilled for a decade. " 

2^5 — h Preference Revealing Proem s: The Clarke T ^x * 

The correct motivational idea to 'induce honest revel'a- 
tion of demand for public goods, in other words the theo T 
retical solution to the free rider problem in economics, 
was developed in. preliminary 'form by E.H. Clarke [4) and 
more completely by Groves and'Ledyard [8]. The' application 
of this idea to voting by bid, which we will consider, was 
first made by Tideman and Tullock [15]. *~ 

As before, each voter will be asked ^to submit monetary 
bids for the alternatives, and again we can ask, if we 
wish, that a voters bids fo^all alternatives sum torero. 
However, we will not collect from e^ch voter the amount he 
bid for the winning alternative, but instead that amount of 
his bid which made a difference tn the cjai^ome. Consider 
our example in Section 3.3: 
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where alternative c won. Consider Vdter 1: how did his c 

bids affect the outcome? Without - Voter 1 the outcome would 
■have been a: 20, t>: -25 and c: 5. Alternative -a would '* 
have beaten alternative c "by $15* Jfe charge Voter 1 a t&x f- * 
> m called a qiarke Tax , of $15. Similarly for 'the -other vo- 

ters. Without- Voter 2_. the outcome .would have, been^a: -*40,^ 
b: -10 and c: ,.50, and c still would have won. Hence , 
Vofer 2 did not affect the outcome at -all, and is'charged % ** 

no CLarke tax. . . • \ 

The general scheme is thiSf, Suppose that: .witfc£. Voter, i - 
• an alternative X is selected, but without Voter ,i] ^aStether ■ - • . 

alternative'y)would have- won, beating x by $m. Vote't^i's' * 
° 'Clarke tax is $m. ' Without Voter 5, for instance, alterna- ♦ 
tive b would have 1 tied c, but since b would nbt have beaten, 
c, Voter 5*8 Clarke tax is still 0. 7; 

Notice that under this scheme, the voters who favor * "A" " 
the winning alternative still pay, but they now pay the ; ^ 

* amount by which they inf rue^ced ^he decision. One .ethical / V? 

rationale for this payment might be that each voter* i£ pay- , ♦ * 
. ing* exactly the amount by which his participation reduced < " 
the to^al utility of other voters. Losers are not compen- ^ + 4 
sated. The, $25 collected in Clarke taxes %epre'sents. the ? 
cost of decision making. ^ ■ s & 

The justifying virtue of this system "As that it moti- 
vates sincere revelation of preferences, by the same rea- 
soning that shows Vickrey's scheme does for sealed bids. 
Consider Voter 1, for instance, asking if~it might be wise 
to overstate the true amount by which he favors/ say, al- 
ternative c over a (this true amount is $65). This would 
only be useful if c would not beat a when Voter 1 stated 
; » his true difference of $65, but would beat a if he exagger- 
m ™ ated his dif f erence .V But if* this were the case, the amount t 

which his vote would contribute to the selection of c over 
y a. would exceed $65, and hence his Clarke tax would exceed # 
V $65. If he obtained his preference by overbidding, his 
Xlarke tax would be more tha.n obtaining**that*pref erence is 
worth to him* 

Would Voter 1 wish to understate his preference for c 
over a?« The only motivation for doing this would be to try 
to Save money. But if c continues to win, Voter-1 's CLafke - - 
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tax is determined independently of the amount he bids 
(recall that it depends only on the total amounts that the 
Q£h$X voters bid)* Hence, he could only save money if his 
^ underbidding caused alternative a to beat c, and in that 
case his savings would be less than the amount of his pref- 
erence for c over a. Likewise, all voters are motivated to 
state honestly their preference differences between any two 
alternatives. Again, notice that this is true independent- 
ly of what they expert other voters to do. 

Our problems are solved. We obtain honest revelation 
of preferences, no voter has to worry about what other 
voters will do, * and a socially optimal decision using in- 
tensities of preferences is made. 

As in Section 3.4, for, this system to work we must as- 
sume, for instance, that voters do not wish to hurt other 
voters, and -thatr^o teredo- iwtrform OTalTtri0irs7~TT6"rairst" 
also ask' if the system is at all applicable to cases in 
which voters are not economically and psychologically homo- 
geneous, .in other words to cases where it is unreasonable 
to assume that dollars measure preference intensities in 
some equitable way. We will consider these problems in the 
next Section. 

l^fi — Problems with Implementing the Prefprgn^f 
Reveal intr ProcMa 

We will consider problems of foOr types. 
Problem 1 . 

The Clarke tax is a tax: it may mean collectin/"money 
from voters for their participation in the decision making 
{frocess. it may not be suitable" to do^this in a given de- 
cision-making situation, and ther\may even be legal barri- 
ers to doing it. On the other nan* there may be situa- 
tions in which it is possible. Ontf requirement which must 
certainly be met is that the deci^fon which is made must be 
implemented. We would not use tjfts process in a Policy 
Advisory Committee, for membej^would justifiably object to 
paying for a decision which^fffght be overruled. 

One ameliorating fact*is"that usually not very much 
money will be collected in CuLarke taxes, especially if 
there are a number of voters involved in the process. 
Recall that i-f a voter'sbids do not change the outcome, 
that voter pays no'Clarke tax. With a fairly large number 
of voters, chances are good that no. individual voter's bids 
will change the outcome, so that no Clarke tax a£ all will 
be ^collected, in such a case, the ihififlt, if you will, of 
a Clark tax still operates to ensure honest bidding. 

It might be thought that any money collected in Clarke 
taxes could be refunded to the voters, say to those who 
placed negative bids on the winning alternative, /unfortu- 



Q 57 

. . 65 



• - nately, this cannot be done wthout destroying the prefer- 
ence revealing incentive of the scheme: if it were done, 
voters would have incentive to\place insincere negative 
bids on the alternative they^Believed would win* In fact f 
the money collected in Clarke v taxes should not be used for 
any purpose which the voters would consider beneficial to 
thenw Consider this example: 









_ * < 


ClacKe Tax 


+ VOter 1 


-40 


15 


25 




Voter 2 


40 


• 0 


-40 ( insincere) 


0 


Voter 3 


. -io 


25 


-15 


0 


yoter 4 


W 


-15 


-35 


45 


- Voter 5 






_5. 


» 20^ 




0 


-10 


+10* * 


120 



If ^Votsx" 2" bid insincerely as above, alternative c would 

still win f but now $120 would be collected in Clarke taxes 
instead of the $25 in the earlier example. If that money* 
was used in any way .which would benefit Voter 2, she would 
have incentive to raise Clarke taxes by bidding insincerely 

f in this way. it is perhaps extreme to say that Clarke tax 
money must be"wasted f " but it should be used to benefit 
segments Qf society which do not include our voters. 

If collecting money from voters is objectionable, 
there^is one thing we can do. We could give a payment of " 
$10 , to say f to all voters before and independent of the 
decision makirtg process. The process itself would then not 
be affected, and after Clarke taxes were collected most of 
the voters in our example would c^pme out ahead. , We could, 
.not know f of course, exactly what payment we should make to 
obtain a "balanced budget, " since the payment .must not de- • 
pend on the amount to be collected. 
Problem 2. 

Individual voters cannot benefit by . insincere bidding 
under ^he' preference revealing process, but it happens that 
coalitfhns of voters can. Consider , Voters 2 and 5 in the 
above eoc^mple, who prefer alternative a to the winning 'al- 
ternative c. Individually, they cannot profitably obtain 
alternative a. However, suppose they agree to both ' bid^ 
•insincerely la*rge amounts for alternative a: - 

Result without ClarKe 
Voter _a_ _k_ Voter i £a& 



1 


-40 


15 


25 




2020* 


-25 


-1995 


0 


2 


1020 


0 


-1020 


( insincere) 


> 960* 


-10 


-950^ 


0 


3 


-10 


25 


-15 




19$0* 


-3*5 


-1955* 


0 


4 


-20 


•-15 


35 




2000* 


5 


-2005 


0 


6 


una 


=3i 


-995 


( insincere) 


950* 


25 


-975 






1980* 


-10 


-1 9T0 










0 



( *»winner) 
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Alternative a then wins, and our renegade Voters^ 2 and 5 
pay no Clarke tax at all. What has happened, of course, is 
that by both bidding large amounts, Voters 2 and 5 have as- 
sured that alternative a will win by a larger margin than 
either of their individual' bids. Since neither of their 
individual b^Lds affect the outcome, no tax is paid. 

While such coalitional overbidding might work, it could 
be very dangerous if several coalitions tried it at once. 
For instance, suppose Voters 1 and 4 tried the same tech- 
nique to assure a win for.c over aj but were a little more ✓ 
cautious: 



VQter 

1 

2 
3 
4 
5 



-940 
1020 

-10 
-920 
103Q 

180* 



15 
0 
25 
-15 

-10 



\ 



Result without- 
Voter i 

925 (insincere) 1120* -25 -1095 
-1020 (insincere) -840 

-15 / 190* 

935 (in^yicere) 1100* 
*~995. (insincere) -850 
-170 ' » 



5' 
25 



850* 
-155 
1105 
825* 



Clarke 

lax • 
0 

1690 
0 
0 

1675 
3365- 



• * * (*=winner) * 

a 

Voters 2 and 5 have been caught and punished severely fbr 
tneir insincerity. 

A simple modification which should be effective 
against coalitional manipulation woultf be to put "a reason- 
able ceiling on allowed bids. The ceiling could be high 
enough not to interfere with* sincere bidding, but its 
presence would discourage extreme manipulative attempts. 
Ifr would require larger coalitions to manipulate the out- 
come^ and" increase the danger in such attempts. 
^Problem I. - < 1* 

Suppose that our voters are of different economic 
circumstances. . Th*s is probably the case in most decision 
making situations, especially in environmental decision 
making, where the parties involved may be citizen organiza- 
tions, municipalities and industries as well as individu- 
als, m this case, o.ne can adapt the Clarke tax idea' to 
weight difierent yote'rs' Bids differently. Suppose, for 
instance, that in'odt example we wished to weight Voter 2's 
vofe three times as heavily as the others': 






J2_ 




Voter i 


• 


-40 


15 


25 


60* 


-25 


-35 


3x(20 


0 


-20) 


-40 


-10 


50 


^0 


25 


-15 


30* 


-35 


5 


-20 


-15 


35 


40* 


5 


-45 


JUL 


-3£ 




-10 


25* 


-15 


+20* 


-10 


-10 









Clarke yax 



(*=winner) 



• 0 

30=. 33 (5' 
0 * 
0 

11= (25- (-id) ) 
65 . „ 



-40)) 
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We compute the weighted sum to see that alternative a**wins. 
Without Voter 2, alternative c would have beaten alterna-' 
tive a by $90. This would correspond to $30 of Voter 2^ r s 
bid, weighted thrice. Hence Voter 2*s fclarke tax is $30. 4 
This method of* handling weighting preserves the 
motivational incentives of the process^ * 

In any gar.ticular situation, how we should weight .bids 
will be a delicate and controversial t matter. The point 
is, however, that we can weight votes just as well in this 
preference revealing process as we can in any other pro- 
cess. . 

Problem 4. \/ 

The preference revealing process should only be used 
in situations where, we otherwise would not know voters 1 
preferences quantitatively. For instance, in the Dorfman- 
Jacoby exampie we have used, it is assumed that we actually 
have cost-benef it figures available for all participants. 
In, such a case we do not need a 'preference revealing pro- 
cess, and the question of decision making using intensities 
of preferences boils, down to the "weighting" problem. 
However, even in 'the Dorfoian-Jac^oby context there are two 
factors which wight make the preference revealing process 
useful. The first is that Dorfmdn and Jacoby -quantify * 
^benefits of pollution control, in a fairly standard- but 
^unconvincing way, as user-days gained at recreational 
facilities. If we distrust such" indirect quantification, 

we may wish to have people'reveal per c e iv e d b e n efits - — 

directly using *a preference revealing process. Secondly, 
Dor f man 'and Jacoby also assume that the. cost of pollution 
control, for instance at the Cannery, is known. ^ In*- * 
Wisconsin, anyway, i<t has proved very difficult to obtain 
reliable p&Jlution control cost figures from industry. 
H§re, again, direct preference revelation may hold the key. 

3.7 Concisions . & 

The. question of how to take intensities of preferences 
into account in collective decision making has traditional- 
ly proved to be very difficult/ One^ problem has been the ' 
difficulty of measuring intensity of preference in a mean- 
" ingful way - the problem of Refining and measuring cardinal 
utility. A second fundamental problem is tfce problem of 
inter-personal comparison of utility. . t 

The two techniques we have discussed in this Chapter 
are recent suggestions for dealing with this question. 
Approval voting gives voters a chance to communicate at 
least limited information aboiit*the* relative intensv€Tes>sf 
their preferences for different alternatives,, according to 
where they draw the line between "approving" and "not- ap- 
proving". One great advantage of approval voting is its. 
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Sitnprrdlty - it is easy to implement, a*nd easily understood 
by voters. ; I, believe it is the appropriate voting fowa.for 
a large*number of decis4on making situatipris. 

Voting by bid allows voters to communicate exact in- 
formation, abtfut the relative intensities pf their prefer- 
ences among alternatives, and alstf to give J:he absolute * 
intensity of their preferences in terms^of "the (assumed) 
universal standard of'money. ' The problem here is one ofV- 
enforcing honesty. We ttave seen.that^collecting the bids 
for the winning alternatiye will not enforce honesty. The 
recently discovered preference revealing process of the 
Clarke tax does enforce honesty and hence represents a 
major -theoretical breakthrdugh. Whether thi's -theoretical 
breakHwiugh can be widely applied in real decision making 
situations remains to be seen. The objections discussed in 
Section 6 do .not seem insurmountable. The major problem 
may be ■ the^a]ophisti cation required of voters; the method - 
would seem. to be most applicable to decision making* by " 
fairly small groups of^intelligent and highly concerned 
voters. In that context, I believe that the Clarke tax, 
and the related Vickrey bidding scheme, are. exciting ideas' 
with 'promise for the future. 

\ + * PROBLEMS 

1) Thfe results fi of approval voting will depend on how many 
. alternatives each voter decides'to vote for, i.e. 'ap- 
prove,, pf.* In the Dorfman-Jacoby example as analyzed 
bn page 49, alternative #11 vas the winner. Find which 
alternative is the winner under the following kinds or 
voter behaviors: » , 

a) Bvot^s for" .its top two choices, P and c vote for 
their top choice, W for its fcop three choices. 

b) b; -P and C vote for only 4 their top choice, W for " 
its top four 'choices. * * 

c) „ Bf P^and W. vqte for. only their top choice, C for 

its top three choices. * 1 

d) B votes for its top four choices, P and C only for 
. their top choice, *W for. its top" three choices. 

2) The results of 1 exercise L raise possibilities of stra- 
t . ( tegic behavior, on the part of vote'rs, where each voter 

may Wish to consider what th£ other, voters will do. ' 
Suppose that it is known that C and A will vote only 
for their top choice^ and voters believe JtKat B is * 
1 , planning to vote for 8, 9 and W is planning to vote for 
- ;li; 9', 13, 8/ \ m ^ * 

a) What will "be the 'outcome if voters follow these 
v strategies? , * 
j^p. b) -Show tha^B would be tempted to*v6te for. <ftly 8." 
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c) Show*that W' would be tempted to vote for only 11, 
9, 13. * ' 

d) i If both 1 ^ and W yield to temptation, what will the 
1 . outcome be? ^ . 

el Assume that in the event of a tie vote, the even- 
' tual winner will be selected at random from among 
those alternatives with the highest vote total. 
Use the cardinal utilities a§ given 'on page ,50 to 
^ " jshow^that B and would both be worse off if they * 
both yield to temptation? Vhile C and P would both 
bi better off. * * 

3) " Verify that Borda count and the -Black and C$peland 

methods would all produce a three-way t^ie in the exam- 
ple on page 51 . 

4) Suppoy*e"that four voters 1 honest bids for three 'alter- 
- ryjfri/es are 

-JSL. C < 
Voteri 1 35 -10 -25 
Voter 2> '0 20 1 -20 
Voter 3 \ -2.5 15-^0 
Voter 4 -10 -15 25 * 

Find^which alternative wins and calculate the Clarke 
tax paJLd by each voter. 

■ * • • ^ 

5) Suppose^ that Voter 1, who prefers a to b, decides to 

ensure the selection of alternative a by submitting 
dishonest bids of 135, -60, -75. Verify that this . 
Vdishonesty does produce a win for a. Calculate the 
\ * • Clarke tax Voter 1 will pay. Is it worth this much to 
yoter 1 to have^a instead of b? 

6) ^ in fact, both voters 1 and 4 prefer a to b. Show how 

they might agree to bid dishonestly to obtain alter-* 
native a without paying any Clarke tax, assuming that 
voters 2 and 3^ bid honestly. 

BIBLIOGRAPHIC NOTES * 

The subject of cardinal utilities has a vast litera- . 
ture, to which^one fairly recent guide is [7]. • 

Approval vot'ing^is a» subject o^ current interest to", 1 
•political scientists. ^Properties of approval voti'hg are ' 
.analyzed in [2], [3]^ [11]' and [18]. A proposal to use 
_approvaJL.VotJQig .In. Presidential primaries can be found^in, 
[1*0]. ^or a recent discussion of approval voting compared 
to various looting ^ systems 'in Chapter Two, see Satonel 
•Merrill, "Decision Analysis for Multican<Udate Voting 
Systems, " UMAP Mod&le #384 . ✓ 
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The voting -by bi'd scheme o£ Section 3*3 has recently 
been analyzed, mathematically in [6] ♦ 

Preference revealing (or 1 demaffd revealing 1 or 'incen- 
tive compatible processes are the subject of active cur- 
rent re^lrch. Thje special issue of Public Choice [1*4] con- 
tains thirteen papers on the subject, some of them address- 
ing specifically questions 0 of .implementability. It' also 
has a good historical introduction by Ticieraan and «a bibli- ' 
ography. Downing a*hd T idem an in [5] attempt to apply a 
demand^ revealing process specifically to pollution control 
problems. A discussion of^ the Clarke tax and some other 
interesting proposals 'is in [13]. . , 
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ANSWERS TO SELECTED PROBLEMS 



Chapter Qne . 

1)' a) 3211 2311 2iai 2111 
. 3121 J1321 1231 1211 
- 311:2 131.2. 1112 1121 

3) a). AB,AC,IJp [2;1,1,1] (1/3,1/3,1/3,0) 

b) &B, AC, AD, BCD [3;2,1,1,1] (l/2;i/6rl/6,l/6) * 

c) AB,AC,BCD [5;3,2,2,1] ( 5/1 2, 3/1 2, 3/12, 1/1 2) 
a) AB,ACD,QpD . [4;,2, 2,1,1] (1/3,1/3,1/6,1/6) 

The moral here is that seemdngly small changes can mate 
large changes in power. 

4) No, by examining Table 1.1. 

5) 3UH '11111 11311 11X21 111L3 . , 

•6) a) 10/16 b) 10/16 c) 9/16 d) 7/16 

*8) a) E.g. fcr'[6;4,4,l,'l«,ljj % 

44111 414li\ 41L41 *41U 4 1 4411 
141.41 # 14U4 114.41 ,11414 11144 
The 4*s piyot 6/10 of the time, so each 4 has 3A*> «r 
. 30% &f the power. 

*> ■ - ' . ' T 7 *+ T e : T -4 : T -s * ■ . • m 

Power of ll-bloc*« r= ; 

: . i6 

28-.* 21-0-0 ^ 
h 5 / 272 

- .180 m ( x ' - 

which is lower than 11/40 ? .275. ■ 

' " T 10 + T 9 " T -4~ T -5 

Power of 14-t>loc » ^ 1 

• • „ lf> 

, 55 + 45 - 0 - JO v 



• ' . ?72 

„ - • « .368 
which is slightly higher than 14/40 ■ .350. 



■ { 

11) AA&BB AABAB AAfiBA ABAAB AB£BA 
ABB£A # BAAAB BA£BA BABAA JBBAAA 

The A's pivot VI 0 of the time, so each A has ^8/30 of 
tlte power. The B's pivot 2/1 (f ot the time, so each 'B 
has l/io of t$he power. 



1 2) ~1S .t>'3 rrttt67 • _ \ ; . 

15) An A pivots if; the middle B. precedes *he 'middle A, and 
a B pivots if the middle A precedes the-mix3dle B. if 
one of these conditions* hoids for a givenjDrderfng ^ -the 
other condition hpld* ,f or the reversed 'ordering (i.e. 
the original ordering read backward^). flence 'the or- 
derings pair offhand there are exactly as many 

- orderings in which an A pivots as orderings in which a 
' - B pivots. 

16) There are (§) = 56 orderings. An A pivots if it is 
preceded by one other A and 4 or 5 B's. This happens 
in 16 ways. The power of an A is 2/21, and the power 0 
of,a B is 3/21, for a ratio of 2:3. 

17) There are 504' orderings. P pivots in 192, an $ in 162, 
an H in 150. The power indices are P: 381 S* 107 
H: .060 

Chapter Tvn • 

1) If everjy voter prefcjfi'x to y, y will-rfever be in first 
place., and will get ffro plurality votes. 



2) 



Lty votes. 

The only possible . effect of a change of preference in 
favor ^of x would be to possiBly increase x's plurality 
vote and lower that of some other candidate (this would 
happen if the change moved x into first place). 



3) v Yes 
4) 



For the Condorcet loser criterion, note that if y loses 
all* pairwise contests, then it is ranked below each 
• other alternative more than It is ranked above It, so ' 
that it must have below average Boria CQunt, and cannot 
have the highest Borda count. 

■\ 

•*6) Pareto: if all\ot.ers raflk x- higher than y< , then x " 
r beats y in a pairwise contest, so if there is- a 
Condorcet winner, it cannot be y. If there is no 
Condorcet winner, x. has a higher Borda count than y, so 
■ y can't be the Borda winner either. , 

Monotonicity: ^Moving x* up in some preference orderings 
m can't cause it to lose pairwise ^contests it won before, 
so if it was a Condorcet winner, it still is. if there 
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7) 



9) 



wasn't a Condorcet winner and x was the Borda winner , 
moving* x up can't make any other alternative a 
Condorcet winner, and can only increase x's Borda count 
while possibly lowering those of other alternatives, 

Pareto: If x always ranks higher than y, then x beats 
y in pairwise contest and whenever y beats z, x also 
beats z. Thus x has a higher Copeland score than y. 
Smith: Every alternative in A beats more alternatives 
than every alternative in B, and loses tcf fewer, so has 
a higher Copeland score. 

Sequential: 8 or 9 or 11 
Plurality: 8 



Runoff: 

Hare: 

Coombs: 

Borda: 

Black: 

Nan son : 

Copeland: 



8 
^8 
"8 
13 
13 
13 

8 




10) 



The possible sequential outcome of 13 would be worse 
for B than the tie between 11 and 13 when B'had only 
two votes. Same for the Nanson outcome, , 

[5?4r2r2rl1 ^3,2,2,11 iAt?.7A A\ f3:l.l .1.11 



Sequential 


a, b,c, d 


a,b,d,cd 


a,b,d,cd 


a,b,d,cd 


Plurality 


a 


a 




abed 


Runoff 


d 




" d 


abed 


Hare 


d 


d 


d 


v abcd 


Coombs 


- a' 


a 


, a 


d 


Borda 


a 


a 


a 


ad, 


Black 


a 


a 


a 


ad 


Hanson 


a 


d 


-d 


> 

d 


Copeland 


ab 


ab 


ad 


•ad 



12) Sequential: Example 1 with order b-a-c-d. Eliminate c. 
Plurality: Example 2, eliminate b 

Runoff and Hare: Example. 4, eliminate b 

Coombs: Example 5, /eliminate b 

Borda: Example 7, eliminate c ,4 

Black: Example 8, eliminate w, then z 

Nanson: Example 10', eliminate b 

Copeland: * Example 1, eliminate c 

13) a) The Pareto and' mopotonicity criteria are satisfied 
c because the rule depends entirely on the results 

of pairwise* contests. For .Smith, note that no- 
thing in B can beat anything in A in one or two ) 
(or any number of) steps, 
b) abc. ' ^ 
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Chapter Three 

l) a) 



3) 



4) 



5) 



bj 
c) 



2) 



a) 
b) 



c) 



d) 



Vote totals. are (2/3,1,2/2) and alternative #9 *** 
wins. ^Remember B and P have two votes each^whije 
C and W have onljr one.) ' 
(3/1 ;i r 2/2) #8 wins 

(2,0,2,1/3)" #14 wins 4 
(2,3,3,4,2) #13 wins! « % ' ' 

(3,13,1,2,2) #8 ^nd #9 would tie. k • * " ' 

If B voted for only #8, the. result would\>e> (§,1,1, 
2,2) and- #fl would win. B would prefer this to, the 
tie between #8 and #9. 

The result would be (2,3,1,2,2) with #9 winning*", 
which W would'prefer to the tie. 

The result would be (2,1M,2,2), a tie" among 8,13, 
14. - 
Under the^ given assumption about tie-breaking/ Q 
and W would prefer 8-9 to 8-13-14, while P and C 
would prefer .8-13-14 to 8-9. , 



.The Borda county would give 5,5*,5. Since in pairwise 
^contests b beats a, a beats c, and c beats b, »there is 
*no Condorcet winner and Black's method f educes to a 

Borda count. Copeland gives 1-1=0 for all .three al- 

ternativeSj 



Result without 



Voter 




_J2_ 




voter i 


H 


1 


35 


-10 


-25 


-35 ' 20* 


15 


2 


0 


20* 


-20 


0 -10 


* 10* 


3 


-25 


15 


10 


25* -5 


-20 


4 


=1£ 


=15. 


25. 


10 * 25* 


-35 




0 


10* 


-10 







Clarke Tax 
0 

10-(-i0)=20 
25- (-5) =3.0 
0 









136 


-60 


-75 


• 0 


20 


-20 


-25 


15 


10 


=k 


=15. > . 


25 


100* 


-40 * 


-60 



Result without • 

voter i 
-35 20* # 15 
100* -60 * -40 
125* -55 -70 
110* -25 . -85 



Clarke Tax 
20-(35)=55 
0 

JO ' 
0 



The 55 Voter 1 pays ^in Clarke tax is larger than the 
35-(-J0)=*45 it is worth to him to have a instead ot 
b. We know that this kind of dishonesty can never * 
pay. . ^ • 



6) Result without 

. J2- voter i Clarke Tax 



135 


-60 


-75 


65* 


-30 


-35 


0 


* 0 


20 


-20 


200*» 


-110 


-90 


0 


-25 


15 


10 


225* 


-105 


-120 


0 


90 


z&3. 


z21 


110* 


-25 


-85 


0 


200* 


-90 


-110 • 






«r 





This is one among many possibilities* Voters 1 and 4 
must simply inflate their bids for a enough so that* 
either, bid by itself would be enough to put a over the 
top* 
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UMAP Monographs 

UMAP monographs bring new^mathematics and fresh applica* 
tions of mathematics to the under graduate student without delay 
between the development o£an idea and its implementation in 
the undergraduate curriculum. , \ 

Already published: 

SPATIAL MODELS OF ELECTION COMPETITION 

Steven J. Brams 

This analysis, with elementary mathematics, of the positions 
taken by political candidates in a presidential election campaign, 
is addressed to students in analytically oriented courses in politi- 
cal science and to students in mathematics courses in which 

applications are stressed. ^ 

* t** 

ELEMENTS OF THE THEORY OF * * 
GENERALIZED INVERSES FOR MATRICES 
Randall KCline * 

This is a concise introduction to the subject for undergraduate 
mathematics majors. The specificYnathematical prerequisite is a 
basic familiarity with matrix theory, as found in standard linear 
algebra texts. 

INTRODUCTION TO POPULATION MODELING 

James C.Frauenthal . 

This study presents formulation and solution of mathematical 
- models on: dynamics of a single species, with particular interest 
in the consequences of treating tune" and population size in 
discrete and continuous terms; and the interaction of two or 
more species. 

CONDITIONAL INDEPENDENCE IN 
APPLIED PROBABILITV ' 

I*ulJ2.Pfl:iffer 

This book develops and presents current professional applica- 
tions of two concepts of conditional independence. The first uses* 
very elementary probability theoiy to obtain quite important and 
useful new results; the second is couched in terms of the impor- 
tant notion of conditional expectation. The approach provides 
conceptual advantages for the modeler and insight into the han- 
dling of a number of topics in probable inference and decision. 

For information write to: 
BIRKHAUSER BOSTON, INC. 
380 Green Street, Cambridge, MA 021% ISBN 3-7643-3017-1 




